题解

#include<bits/stdc++.h>
using namespace std;
bool ss(long long x){
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)
            return false;
    return true;
}
int main(){
    long long n,cnt=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(ss(i))
            cnt++;
    }
    cout<<cnt;
    return 0;
}