Cod sursa(job #409796)

Utilizator andunhillMacarescu Sebastian andunhill Data 3 martie 2010 21:16:55
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>
using namespace std;
char x[2000005];
int main()
{ ifstream f("ciur.in"); ofstream g("ciur.out");
  int n,nr=0,i,j=2;  
  f>>n;
  for(i=2;i<=n;i++)
   if(x[i]==0)
	for(j=2*i;j<=n;j+=i)
		x[j]=1;
 for(i=2;i<=n;i++)
	if(x[i]==0)
	 nr++;
 g<<nr;
 f.close(); g.close();
 return 0;
}