Cod sursa(job #1807712)

Utilizator MishulikMihai Zgonea Mishulik Data 16 noiembrie 2016 21:00:10
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>
using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int ciur[2000001];
int main()
{
    int x, a=2;
    fin>>x;
    for(int i=2; i<=x; i++)
        ciur[i]=i;
    while(a<=x)
    {
        while(ciur[a]==0&&a<=x)
            a++;
        for(int i=2; i*a<=x; i++)
            ciur[a*i]=0;
        a++;
    }
    for(int i=1; i<x; i++)
        if (ciur[i]!=0)
            fout<<ciur[i]<<' ';
}