Cod sursa(job #677703)

Utilizator gabrielvGabriel Vanca gabrielv Data 10 februarie 2012 15:46:35
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
ifstream fin("ciur.in");
ofstream fout("ciut.out");
int v[2000005],n,i,j;
int main()
{
	fin>>n;
	for(i=2;i<=n;i++)
		if(!v[i]) 
		{
			fout<<i<<" ";
			for(j=i*i;j<=n;j=j+i)
				v[j]=1;
		}
	
	return 0;
}