Cod sursa(job #1928096)

Utilizator ifrimencoAlexandru Ifrimenco ifrimenco Data 15 martie 2017 20:50:52
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
int prim[2000002], nr;
int main()
{
    ifstream f("ciur.in");
    ofstream g("ciur.out");
    int i, j, n;
    f >> n;
    for (i = 2; i <= n; ++ i)
    if (!prim[i])
    {
         ++nr;
         for (j=i*i; j <= n; j+=i)
            prim[j]=1;
    }
    g << nr;

    return 0;
}