Cod sursa(job #273240)

Utilizator LuffyBanu Lavinia Luffy Data 8 martie 2009 13:06:40
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
#include<fstream.h>
unsigned long a[10000];
int main()
{int n,i,p,d=0;

ifstream f("ciur.in");
ofstream g("ciur.out");
 f>>n;
  for(i=2;i<n;i++)
   {if(a[i]==0) d++;
      {p=i;
       while(p<n)
	{p=p+i;
	   a[p]=1;}
    }}

g<<d<<'\n';
f.close();
g.close();
return 0;
}