Cod sursa(job #246378)

Utilizator emilianparaicu14Emilian Paraicu emilianparaicu14 Data 20 ianuarie 2009 19:37:46
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
#include<fstream>
using namespace std;
int main()
{
	long int n,k=1,i,test=2;
	ifstream in ("ciur.in");
	ofstream out ("ciur.out");
	in>>n;
	for(i=3;i<=n;i+=2)
		if(i%test!=0)   { k++;
						test=i;
						}
	out<<k;
	in.close();
	out.close();
}