Cod sursa(job #157083)

Utilizator ConsstantinTabacu Raul Consstantin Data 12 martie 2008 20:55:34
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int x[200001];
unsigned long int i,j,k,l,m,n;
int main(){
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
x[1]=1;
for(i=2;i<=n;i++)
	{if(i>n)break;
	if((x[i]==0)&&(i<=n))
		k++;
	if(x[i]==0)
	for(j=i*2;j<=n;j+=i)
		{if(j>n)
			break;
		x[j]=1;}
	}
g<<k;
f.close();
g.close();
return 0;
}