数字选取

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1;
bool isprime[N];
void aishuai(int n){
isprime[0]=isprime[1]=true;
for(int i=2; ii<=n; i++){
if(isprime[i]==false){
for(int j=i; ij<=n; j++){
isprime[i*j]=true;
}
}
}
}
int main() {
int n, cnt=0;
cin>>n;
aishuai(n);
for(int i=2; i<=n; i++){
if(isprime[i]==false) cnt++;
}
cout<<cnt+1;
return 0;
}