Cod sursa(job #2150414)

Utilizator StrecheAndreiStreche Andrei Claudiu StrecheAndrei Data 3 martie 2018 15:43:05
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>

using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");

int a[2000005];
int n,k,i,nrprim;

int main()
{
    f>>n;

    for(i=2;i<=n;i++)
    {
        if(a[i]==0)
        {
            a[i]=1;

            while(k*i<=n)
            {
                k++;
                a[k*i]=2;
            }

        }

    }

    for(i=2;i<=n;i++)
    {
        if(a[i]==1)
        {
            nrprim++;
        }
    }

    g<<nrprim;

    return 0;
}