Cod sursa(job #280315)

Utilizator bardaliviubarda liviu alexandru bardaliviu Data 13 martie 2009 12:23:07
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include<fstream.h>
int main ()
{
long n,k=0,i,x,d;
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
for(i=2;i<=n;i=i++)
  {
  x=i;
  if(x>=20)
    {
    d=2;
    while(d<=x/2&&x%d!=0)
      d++;
    if(d>x/2)
      k++;
    }
  }
g<<k;             
f.close();
g.close();
return 0;
}