Cod sursa(job #389021)

Utilizator BaduBadu Badu Badu Data 31 ianuarie 2010 17:54:13
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include<fstream>

using namespace std;

int prim[200001];
int n;

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