Cod sursa(job #296664)

Utilizator HaggisRanca Razvan Haggis Data 4 aprilie 2009 23:38:08
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include<fstream>
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
long n,i,d,j,nr;
int v[2000100];

int main ()
{
	in>>n;
	nr=1;
	v[1]=1;
	for(i=3;i<=n;i+=2)
	{
		if(!v[i])
			nr++;
		d=2*i;
		while(d<=n)
		{
					
			v[d]=1;
			d+=i;
		}
	}
	out<<nr;
	return 0;
}