Cod sursa(job #642369)

Utilizator cristiavraAvramescu Cristia cristiavra Data 1 decembrie 2011 10:18:44
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include<fstream>

using namespace std;

 int main()
 {
     ifstream f("ciur.in");
     ofstream g("ciur.out");
     long long  v[20000005],n,i,j;
     f>>n;
     for(i=1;i<=n;i++)
     v[i]=1;
     for(i=1;i<=n;i++)
     if(v[i]==1)
     {
         g<<i;
         for(j=i+i;j<=n;j+=i)
         v[j]=0;
     }
     return 0;
 }