#include<bits/stdc++.h>
using namespace std;
bool zs(int n){
bool flag = true;
for( int i=2;i<=n-1;i++){
if( n%i ==0)
{
flag=false;
break;
}
}
return flag;
}
int main(){
int n;
int sum=0;
cin>>n;
for(int i=2;i<=an;i++){
if(zs(i)) sum++;
}
cout << sum << endl;
return 0;
}
质数的求法:
if( n%i ==0)
{
flag=false;
break;
}
}