Cod sursa(job #499636)

Utilizator cosminvdpruna stefan cosminvd Data 10 noiembrie 2010 15:18:19
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int ok[2000],i,j,n,nr;
int main()
{
ifstream f("ciur.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;
}