Cod sursa(job #574360)

Utilizator @LynTirla Alin @Lyn Data 7 aprilie 2011 09:18:58
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int ok[2000001];
int main()
{int n,i,d,cont=0;
ifstream f1("ciur.in");
ofstream f2("ciur.out");
f1>>n;
for(i=2;i<=2000000;i++)
	{
	if(!ok[i])
		{for(d=2*i;d<=2000000;d+=i)
			ok[d]=1;
		cont++;
		}
		if(i==n) break;
	}
f2<<cont;
















return 0;
}