Cod sursa(job #2089952)

Utilizator dahaandreiDaha Andrei Codrin dahaandrei Data 17 decembrie 2017 13:19:01
Problema Ciurul lui Eratosthenes Scor 50
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 ciur[2000001];
int n, cnt;

int main(){
  in >> n;

  ciur[1] = 1;
  for (int i = 2; i <= n; ++ i){
    if (!ciur[i])
      cnt ++;
    for (int j = i; j <= n; j += i)
      ciur[j] = 1;
  }

  out << cnt;

  return 0;
}