#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; 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<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 a[2000100]; int main(){ int n; cin>>n; a[1] = true; for(int i = 2;i<=sqrt(n);i++){ if(a[i] == 0){ for(int j = 2*i;j <= n;j+=i){ a[j] = true; } } }int ans = 0; for(int i = 2;i<=n;i++){ if(a[i] == false){ ans++; } }cout<<ans; return 0; }

#include <bits/stdc++.h> using namespace std; int n; int prime(int x){ int i,k = (int)sqrt(x); for(i = 2;i <= k;i++){ if(x % i == 0){ break; } } if(i > k){ return 1; }else{ return 0; } } int main (){ cin >> n; int ans = 0; for(int i = 2;i <= n;i++){ if(prime(i)){ ans++; } } cout << ans; return 0; }