Cod sursa(job #222377)

Utilizator mottyMatei-Dan Epure motty Data 22 noiembrie 2008 00:48:00
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include<fstream>
using namespace std;
bool prim(int n)
{
	for(int i=2;i*i<=n;++i)
		if(n%i==0)
			return false;
	return true;
}
int main()
{
	int n,c=1;
	ifstream in("ciur.in");
	ofstream out("ciur.out");
	in>>n;
	for(int i=3;i<=n;i+=2)
	{
		if(prim(i)==true)
			++c;
	}
	out<<c;
	return 0;
}