Cod sursa(job #427222)

Utilizator Andrei_ScorpioAndreiana Andrei Daniel Andrei_Scorpio Data 27 martie 2010 17:38:00
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

char a[20000000];int n,i,j,nr;

int main()
{
	f>>n;nr=0;
	for(i=2;i<=n;i++)
		if(!a[i])// i este prim
			{
			  nr++;
			  g<<i<<",";
				for(j=2;j<=n/i;j++)//marchez cu 1 multiplii lui i
					a[i*j]=1;
			}
	g<<"\n"<<nr;
	return 0;
}