Cod sursa(job #235238)

Utilizator SilmanCracana Silviu Silman Data 23 decembrie 2008 10:02:49
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
#include<fstream.h>
#include<math.h)
long x,c,i,d,j;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int main()
{
fin>>x;
c=0;
for(i=2;i<=x;i++)
{
d=0;
for(j=2;j<=sqrt(i);j++)
if(i%j==0)
d=1;
if(d==0)
c=c+1;
}
fout<<c;
return 0;
}