Cod sursa(job #930733)

Utilizator teoionescuIonescu Teodor teoionescu Data 27 martie 2013 19:53:50
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#define N 2000002
using namespace std;
ifstream in("ciur.in");
ofstream out("ciur.out");
bool prim[N];
int n,s;
int ciur(){
	int i,j;
	for (i=2;i<=n;i++) prim[i]=1;
    for(i=2;i<=n;i++) 
		if(prim[i]){
			s++;
		for (j=i+i;j<=n;j+=i) prim[j]=0;
	}
	return s;
}
int main(){
	in>>n;
	out<<ciur();
	return 0;
}