Cod sursa(job #355308)
Utilizator | Data | 10 octombrie 2009 18:20:45 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include<iostream.h>
int i,j,n,cn;
bool ok;
int main()
{
freopen("ciur.in","r",stdin);
freopen("ciur.out","w",stdout);
cin>>n;
cn=0;
for(i=2;i<=n;++i)
{
ok=1;
for(j=2;j*j<=i;++j)
{
if(i%j==0)
ok=0;
}
if(ok)
cn++;
}
cout<<cn;
return 0;
}