奉上代码
#include<bits/stdc++.h>
using namespace std;
int a(int n){
for(int i=2;i<=n-2;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int main(){
int n,sum=0;
cin>>n;
for(int i=2;i<=n;i++){
if(i%2==0&&i!=2){
continue;
}
if(a(i))sum++;
}
cout<<sum;
return 0;
}