Cod sursa(job #1776607)

Utilizator sinan2000Ceviker Sinan sinan2000 Data 11 octombrie 2016 17:24:29
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 in("ciur.in");
ofstream out("ciur.out");

bool p[2000002];

int main()
{
  int n, contor = 0;
  in >> n;
  for(int i = 2; i <= n; i++){
    if(!p[i]){
      contor++;
      for(int j = i + i; j <= n; j += i)
        p[j] = 1;
    }
  }
  out << contor << '\n';
  return 0;
}