解

#include<iostream>
#include<cmath>
using namespace std;
bool is(int m)
{
    if(m<=1)
        return 0;
    for(int i=2;i<=sqrt(m);i++)
        if(m%i==0)
            return 0;
    return 1;
}
int main()
{
    int n;
    cin >> n;
    int sum=0;
    for(int i=2;i<=n;i++)
    {
        sum+=is(i);
    }
    cout << sum;
}