Cod sursa(job #1158953)

Utilizator AraldaAralda Pacurar Aralda Data 29 martie 2014 11:00:45
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fi("ciur.in");
ofstream fo("ciur.out");
int j,k,n,m,i;
bool a[2000000];
int main()
{
   fi>>n;
   for(i=2;i<=n;i++)
     a[i]=1;
   for(i=2;i<=n;i++)
     {
      if(a[i])
      {
       k++;
       for(m=i*2;m<=n;m+=i)
       a[m]=0;

      }
     }
    fo<<k;
    return 0;
}