Cod sursa(job #269856)

Utilizator marius.stefanStefan Marius Deaconu marius.stefan Data 3 martie 2009 14:57:45
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
#include <fstream.h>
int main ()
{	int x,n,i,ok=1,k=1;
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	f>>n;
	for (i=3; i<=n; i+=2)
	 {  ok=1;
	    for (x=3;x*x<=i;x=x+2)
	       if (i%x==0) ok=0;
	    if (ok==1) k++;
	 }
	 g<<k;
	 return 0;
}