题解

#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;
}