Cod sursa(job #2960903)

Utilizator XTrim07Florea Andrei XTrim07 Data 5 ianuarie 2023 11:46:34
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("ciur.in");
ofstream fout("ciur.out");
const int TWO = 2;

int main() {
  int n;
  fin >> n;
  int final_counter = 0;
  for (int i = 1; i <= n; ++i) {
    int prime_check = 0;
    for (int j = 1; j <= i; ++j) {
      if (i % j == 0) {
        ++prime_check;
      }
    }
    if (prime_check == TWO) {
      ++final_counter;
    }
  }
  fout << final_counter;
  return 0;
}