Cod sursa(job #524620)

Utilizator alinalinaMertoiu Alina alinalina Data 22 ianuarie 2011 14:20:05
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int n,i,j,v[1000001],nr;
int main ()
{ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
for(i=2;i<=n;i++)
	if(!v[i])
	{nr++;	for(j=2;i*j<=n;j++) v[i*j]=1;};
g<<nr;
	f.close();
	g.close();
return 0;
}