Cod sursa(job #794865)

Utilizator vladcnejeviciCnejevici Vlad vladcnejevici Data 7 octombrie 2012 11:44:10
Problema Ciurul lui Eratosthenes Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.26 kb
#include<fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
int main(){
	unsigned N,k,d,nr=0,prim;
	f>>N;
	for(k=2;k<=N;k++)
	{prim=1;
		for(d=2;d<=k/2&&prim==1;d++)
		if(k%d==0)
			prim=0;
	if(prim)
		nr++;}
	g<<nr;
	return 0;
}