Cod sursa(job #2277535)

Utilizator larian_baleaBalea Larian larian_balea Data 6 noiembrie 2018 15:14:45
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <cmath>
using namespace std;
int v[100000];
int n,i,j;
int main()
{
    cin >>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)
            cout <<i<<" ";
    return 0;
}