Run ID:118580
提交时间:2025-05-05 11:51:56
#include<bits/stdc++.h> using namespace std; bool zs(int k){ for(int j=2;j<=k;j++){ if(k%j==0){ return 0; } else{ return 1; } } } int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ if(zs(i)==0){ sum++; } } cout<<sum<<endl; return 0; }