Cod sursa(job #832931)

Utilizator alinalaviniacapatina alina lavinia alinalavinia Data 11 decembrie 2012 18:23:14
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

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;
				break;
			}
		if(prim==0)nr++;
		prim=0;
	}
	fout<<nr;
	return 0;
}