Pagini recente » Statistici Insane in corpore sano (pentruoji2019) | Istoria paginii runda/ah1 | Istoria paginii runda/preoji2011 | Rating Rotariu Marian (rhemaxos) | Cod sursa (job #1883307)
#include <fstream>
using namespace std;
ifstream cin ("ciur.in") ;
ofstream cout ("ciur.out") ;
const int MAX=2e6 + 1;
bool KillMyselfWithASpoon [MAX];
int main()
{
int n;
cin>>n;
int S=0;
for (int i=2; i<=n; i++){
if (KillMyselfWithASpoon [i]==0) {
for (int j=i+i; j<=n; j+=i){
KillMyselfWithASpoon [j]=1;
}
S=S+1;
}
}
cout<<S;
return 0;
}