Cod sursa(job #624576)

Utilizator suzanicaSuzanica Mihu suzanica Data 22 octombrie 2011 15:09:57
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int n,i,nr;
 int prim(long n)
 {
	 int i;
	 for(i=2;i*i<=n;i++)
		 if(n%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;
}