Cod sursa(job #944054)

Utilizator sergiu97Ilea Sergiu sergiu97 Data 27 aprilie 2013 11:00:35
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int x[2000005],n,cont;
int main()
{
  ifstream f("ciur.in");
  ofstream g("ciur.out");
  f>>n;
  for(int i=2;i<n;i++)
  {
      if(x[i]!=1)
      {
          cont++;
          for(int k=i+i;k<=n;k+=i)
          {
              x[k]=1;
          }
      }

  }
  g<<cont;
  return 0;
}