A80452数字选取

#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
if(n==0){
cout<<0<<endl;
return 0;
}
vector<bool>p(n+1,true);
p[0]=p[1]=false;
for(int i=2;ii<=n;i++){
if(p[i]){
for(int j=ii;j<=n;j+=i){
p[j]=false;
}
}
}
int cnt=0;
for(int i=2;i<=n;i++){
if(p[i]){
cnt++;
}
}
cout<<cnt+1;
return 0;
}