Cod sursa(job #2277544)

Utilizator larian_baleaBalea Larian larian_balea Data 6 noiembrie 2018 15:23:20
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;
ifstream fin("ciur.in");
ofstream fout("ciur.out");
int v[100000];
int n,i,j;
int main()
{
    fin >>n;
    for (i=2;i<=n;i++)
        v[i]=1;
    for (i=2;i<=sqrt(n);i++)
            for (j=2;j<=n/i;j++)
                v[i*j]=0;
    for (i=2;i<=n;i++)
        if (v[i]==1)
            fout <<i<<" ";
    return 0;
}