题解 100% AC

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