Cod sursa(job #622064)

Utilizator suzanicaSuzanica Mihu suzanica Data 17 octombrie 2011 12:52:05
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int n,i,nr;
int prim(int x)
{
	int i;
	for(i=2;i*i<=x;i++)
		if(x%i==0)
			return 0;
		return 1;
}
int main()
{
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	f>>n;
	for(i=2;i<n;i++)
		if(prim(i))
			nr++;
		g<<nr;
		return 0;
}