Cod sursa(job #2228555)

Utilizator inquisitorAnders inquisitor Data 4 august 2018 10:58:14
Problema Ciurul lui Eratosthenes Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#import<fstream>

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

main()
{
    std::ifstream("ciur.in")>>n;

    for(; i <= n; ++i)
    {
        if(p[i] == 0)
        {
            r++;

            for(j = i + i; j <= n; j += i)
            {
                p[j] = 1;
            }
        }
    }

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