Cod sursa(job #834928)

Utilizator cnt_tstcont teste cnt_tst Data 15 decembrie 2012 17:33:24
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
//Dandu-se un numar natural N, sa se determine numarul numerelor prime mai mici sau egale cu N

#include<iostream.h>
#include<fstream.h>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int prim(int a){
	int d;
	for(d=2; d<=a/2; d++)
		if(a%d==0)return 0;
	return 1;
}
int n, i, nr;
int main()
{
	fin>>n;
	for(i=2; i<=n; i++)
		if(prim(i)==1)nr++;
	fout<<nr;
		
}