Cod sursa(job #382726)

Utilizator milijrCristian Militaru milijr Data 14 ianuarie 2010 15:19:46
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<fstream>
using namespace std;
int prim(int i)
{
	unsigned int ok=1,k;
	for(k=2;k<=i/2;k++)
		if(i%k==0)
			goto aa;
		//if(i/k<k)
			//goto aa;
	return 1;
	aa:;
	return 0;
}
int main()
{
	unsigned int i,nr,k=0;
	ifstream fin("ciur.in");
	ofstream fout("ciur.out");
	fin>>nr;
	for(i=2;i<=nr;i++)
		if(prim(i)==1)
			k++;
	fout<<k;
}