Cod sursa(job #655206)

Utilizator pandreeaePopescu Andreea pandreeae Data 1 ianuarie 2012 19:20:44
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int main ()
{
	ifstream in ("ciur.in");
	ofstream out ("ciur.out");
	bool prim[2000006]={0};
	int j=0, e;
	in>>e;
	prim[0]=1;
	prim[1]=1;
	for(int i=2;i<=e;i++){
		if(prim[i]==0){
			j++;
			for(int j=i+i; j<=e; j+=i)
				prim[j]=1;}}
	out<<j;
	return 0;
}