Cod sursa(job #389031)

Utilizator BaduBadu Badu Badu Data 31 ianuarie 2010 18:08:53
Problema Ciurul lui Eratosthenes Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

short prim[2000001];
int n,c;

int main(){
	
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	
	f>>n;
	int d,i;
	for( d=2; d <= n; d++ ){
		
		if(prim[d]==0){ c++;prim[d]=1;
		
		for( i=d*2; i<=n; i+=d) prim[i]=1;
		}
		
	}
	
	g<<c;
	
	return 0;
}