Cod sursa(job #1273546)

Utilizator teodora99Teodora teodora99 Data 22 noiembrie 2014 17:24:17
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("Ciurul lui Eratosthenes.in");
ofstream g("Ciurul lui Eratosthenes.out");
int n,w[1000001];
int main()
{   f>>n;
    for(int i=2;i<=n/2;i++)
       if(w[i]==0) for(int j=i+i; j<=n; j=j+i) w[j]=1;
    for(int i=2; i<=n;i++)
       if(w[i]==0) g<<i<<' ';
    g.close();
    return 0;
}