Cod sursa(job #522304)

Utilizator Rares95Rares Arnautu Rares95 Data 14 ianuarie 2011 20:04:22
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int n,i,j,nr;
bool p[2000001];

int main()
{	fin>>n; 
	for(i=2; i<=n; i++)
	if(!p[i]) 
	{	nr++; for(j=i+i; j<=n; j+=i) p[j]=1;}
	fout<<nr<<'\n';
}