Cod sursa(job #2228557)

Utilizator inquisitorAnders inquisitor Data 4 august 2018 11:01:18
Problema Ciurul lui Eratosthenes Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.22 kb
#import<fstream>

int n,i=1,j,r; char p[2000010];

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

        if(!p[i])

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

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