Cod sursa(job #2960902)

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

ifstream fin("submultimi.in");
ofstream fout("submultimi.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;
}