Cod sursa(job #2102635)

Utilizator n.nadim2001Nofal Nadim n.nadim2001 Data 9 ianuarie 2018 10:18:33
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
int N,i,nrp,p;
bool v[2000000];
int main(){f>>N;
for(i=4;i<=N;i=i+2)v[i]=1;
i=3;

while(i*i<=N){
                 for(p=i*i;p<=N;p=p+i*2)v[p]=1;
    i=i+2;}



//for(i=2;i<=N;i++){if(v[i]==0)nrp++;}

    g<<nrp;
    f.close();
    g.close();

    return 0;

}