Mai intai trebuie sa te autentifici.

Cod sursa(job #2282861)

Utilizator Stefan_desteptuStefan Meirosu Stefan_desteptu Data 14 noiembrie 2018 17:07:40
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;
long long nr,i,j,a,p[2000005];
int main()
{
    cin>>a;
    for(i=2;i<=a;i++) p[i]=true;
    for(i=2;i*i<=a;i++)
        if(p[i]==true)
            for(j=i*2;j<=a;j+=i) p[j]=false;
    for(i=2;i<=a;i++) if(p[i]==true) nr++;
    cout<<nr;
    return 0;
}