Cod sursa(job #499632)

Utilizator cosminvdpruna stefan cosminvd Data 10 noiembrie 2010 15:15:40
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;
int ok[2000000],i,j,n,nr;
int main()
{
ifstream f("cirul.in");
ofstream g("ciur.out");
f>>n;
memset(ok,1,sizeof(ok));
for(i=2;i*i<=n;i++)
	if(ok[i])
	{
		j=2;
		while(i*j<=n)
		{
		ok[i*j]=0;
		j++;
		
		}
	}
	
	for(i=2;i<=n;i++)
	if(ok[i])
		nr++;
		g<<nr;
	return 0;
}