Cod sursa(job #832927)

Utilizator alinalaviniacapatina alina lavinia alinalavinia Data 11 decembrie 2012 18:21:04
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int N,d,i,prim,nr=0;
int main()
{
	fin>>N;
	for(i=2;i<=N;i++)
	{
		prim=0;
		for(d=2;d*d<=i;d++)
			if(i%d==0)prim=1;
		if(prim==0)nr++;
		prim=0;
	}
	fout<<nr;
	return 0;
}