Cod sursa(job #658692)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 9 ianuarie 2012 12:48:13
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda winners10.1 Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");
long long   x,rez,i,j;
char prim[2000005];
int main()
{
  f>>x;
  for(i=2; i<=x; i++) if (prim[i]==0){
        rez++;
        for(j=i*i; j<=x; j+=i) prim[j]=1;
      }
g<<rez;
  f.close();
  g.close();
  return 0;
}