Cod sursa(job #1107094)

Utilizator IonutLLuca Ionut IonutL Data 13 februarie 2014 17:11:47
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int a[900000];
main()
{int n,i,j,z;
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
z=0;
for(i=2;i<=n;i++)
     {j=i;
     do
         {j=j+i;
         a[j]=1;}
     while(j<n);
     }
 for(i=2;i<=n;i++)
     {if(a[i]==0) {z++;
                  a[z]=i;}
     }
  g<<z;
}