Cod sursa(job #1391209)

Utilizator mihnea99Chirita Mihnea mihnea99 Data 17 martie 2015 18:28:09
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include <iostream>
#include<fstream>
using namespace std;
bool v[2000001];
ifstream f("ciur.in");
ofstream g("ciur.out");
int main()
{ long j,n,i;
f>>n;
    for(i=1;i<=n;i++)
    v[i]=1;
    for(i=2;i<=n/2;i++)
    for(j=i;j<=n/i;j++)
    v[i*j]=0;
    for(i=2;i<=n;i++)
    if(v[i]==1)
    g<<i<<" ";
f.close();
g.close();
    return 0;
}