#include<bits/stdc++.h> using namespace std; bool zs(int z){ for(int i = 2;i<=sqrt(z);i++){ if(z%i==0){ return 0; } } return 1; } int main(){ int n,sum=0; cin>>n; for(int i = 2;i<=n;i++){ if(zs(i)){ sum++; } } cout<<sum; return 0; }

#include<iostream> using namespace std; bool p(int n){ for(int i=2;i<=n/i;i++){ if(n%i==0){ return false; } } return true; } int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ sum+=p(i); } cout<<sum; }

现学现卖，哔哩哔哩搜“欧拉筛选”后写的

#include<iostream> using namespace std; bool p(int n){ for(int i=2;i<=n/i;i++){ if(n%i==0){ return false; } } return true; } int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ sum+=p(i); } cout<<sum; }

#include<bits/stdc++.h> using namespace std; int n; int cnt=0; bool ss(int x){ for(int j=2;j<=x/j;j++){ if(x%j==0){ return false; } } return true; } int main(){ cin>>n; for(int i=2;i<=n;i++){ if(ss(i)){ cnt++; } } cout<<cnt; return 0; }

#include<bits/stdc++.h> using namespace std; bool zs(int z){ for(int i = 2;i<=sqrt(z);i++){ if(z%i==0){ return 0; } } return 1; } int main(){ int n,sum=0; cin>>n; for(int i = 2;i<=n;i++){ if(zs(i)){ sum++; } } cout<<sum; return 0; }