Cod sursa(job #381745)

Utilizator razvanuzuCiocoiu Razvan-Andrei razvanuzu Data 11 ianuarie 2010 13:56:41
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream.h>
long n,c,nd,x,nr,nnp;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
int main ()
{
	fin>>n;
	nr=n;
	for (c=2;c<=n/2;c++)
	{
		nd=0;
		for (x=2;x*x<=c;x++)
			if (c%x==0)
				nd++;
			if (nd==0)
			{
				nnp=n/c;
				nr=nr-(nnp-1);
			}
	}
	fout<<nr;
	return 0;
}