Cod sursa(job #612963)

Utilizator TheOnlyExceptionBarna Monica TheOnlyException Data 13 septembrie 2011 22:14:57
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int n,d;

int prim(int j)
{
	for(int i=3;i*i<=j;i++)
		if(j%i==0) return 0;
	return 1;
}

void numaratoare()
{
	if(n<=1) return;
	d++;
	for(int i=3;i<=n;i=i+2)
		if(prim(i)) d++;
}

int main()
{
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	f >> n;
	numaratoare();
	g << d;
	return 0;
}