题解

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