Cod sursa(job #2228547)

Utilizator inquisitorAnders inquisitor Data 4 august 2018 10:52:00
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.22 kb
#import<fstream>
int n,i=3,j,r=1;

bool P[2000005];

main()
{
    for(std::ifstream("ciur.in")>>n;i<=n;i++)

        if(!P[i])

            for(j=i,++r;j<=n;P[j]=1,j+=i);

    std::ofstream("ciur.out")<<r;

}