Cod sursa(job #485156)

Utilizator pandreiAndrei Puha pandrei Data 17 septembrie 2010 12:54:45
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int n,x,i,j;
bool a[2000005];
ifstream f("ciur.in");
ofstream g("ciur.out");

int main()
{ 
	f >> n;
	
for ( i=2;i<=n;i++)
	a[i]=1;

for(i = 2; i<=n;i++)
	if(a[i])
	{ x++;	
		for( j=i+i; j<=n;j+=i)
		 a[j]=0;
	}
g<<x<<"\n";
return 0;
}