Cod sursa(job #1301048)

Utilizator oanaroscaOana Rosca oanarosca Data 25 decembrie 2014 15:31:18
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int x, i, d, p;
bool marcat[2000001];

int main () {
  ifstream fi("ciur.in");
  ofstream fo("ciur.out");
  fi >> x;
  for (i = 2; i <= x; i++) {
    if (not marcat[i]) {
      p++;
      for (d = i*i; d <= x; d += i)
        marcat[d] = true;
    }
  }
  fo << p;
  return 0;
}