Cod sursa(job #288919)

Utilizator razyelxrazyelx razyelx Data 26 martie 2009 11:06:50
Problema Ciurul lui Eratosthenes Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream.h>
#define N 2000001

ifstream fin("ciur.in");
ofstream fout("ciur.out");

char prim[N];
long n,nr;

void citire(){
     fin>>n;
}
void ciur(){
     long i,j;

     for(i=2;i*i<=n;++i)
	for(j=1;j*i<=n;++j)
	   if(!prim[j*i]){ nr++;prim[j*i] = 1;}

     fout<<nr;
}

int main(){
    citire();
    ciur();
    return 0;
}