Cod sursa(job #382226)

Utilizator valentinroscaRosca Valentin valentinrosca Data 13 ianuarie 2010 09:53:28
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
char x[2000001];
long i,j,n,np;
int main()
{
	fin>>n;
	for(i=3;i<=n;i+=2)
		if(x[i]==0)
		{
			np++;
			for(j=i+i;j<=n;j+=i)
				x[j]=1;
		}
	fout<<np+1;
	return 0;
}