Cod sursa(job #380570)
Utilizator | Data | 6 ianuarie 2010 18:31:24 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.21 kb |
#include <fstream.h>
long n,c,nd,x;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
int main ()
{
fin>>n;
for (c=2;c<=n;c++)
{
nd=3;
for (x=2;x*x<=c;x++)
if (c%x==0)
nd++;
}
fout<<nd;
return 0;
}