知识点:开根(开根函数:sqrt(要开根的数字))
#include <bits/stdc++.h>
using namespace std;
long long n;
bool y = true;
int main(){
scanf ("%lld",&n);
int ans = 0;
for (int i = 2;i <= n;i++){
y = true;
for (int j = 2;j <= sqrt(i);j++){
if (i % j == 0){
y = false;
break;//n是合数
}
}
if (y == true){//n是质数
ans++;
}
else{//n是合数
continue;
}
}
printf ("%d",ans);
return 0;
}