#include <iostream>
using namespace std;
bool j(int a){
    if(a==2)
        return true;
    for(int i=2;i<a;i++)
        if(a%i==0)
            return false;
    return true;
}
int main() {
    int n,ans;
    ans=1;
    cin>>n;
    for(int i=3;i<=n;i++)
        if(j(i))
            ans++;
    cout<<ans;
	return 0;
}//By 10082009

发表评论

邮箱地址不会被公开。