Cod sursa(job #381738)
Utilizator | Data | 11 ianuarie 2010 13:43:09 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include <fstream.h>
long n,c,nd,x,nr;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
int main ()
{
fin>>n;
for (c=2;c<=n;c++)
{
nd=0;
for (x=2;x*x<=c;x++)
if (c%x==0)
nd++;
if (nd==0)
nr++;
}
fout<<nr;
return 0;
}