Cod sursa(job #2546131)

Utilizator Andrei2313Avram Andrei Andrei2313 Data 13 februarie 2020 20:43:17
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>

using namespace std;
ifstream fi("ciur.in");
ofstream fo("ciur.out");
int N;
int E[1000001];
int main()
{
    fi>>N;
    for (int i=2;i<=N;i++)
        E[i]=1;
    for (int i=2;i<=N;i++)
        if (E[i]==1)
            for (int j=i+i;j<=N;j=j+i)
                E[j]=0;
    for (int i=1;i<=N;i++)
        if (E[i]==1)
            fo<<i<<" ";
    return 0;
}