Cod sursa(job #1345477)

Utilizator teodora99Teodora teodora99 Data 17 februarie 2015 17:28:22
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;
}