题解

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