Условие:
Написать функцию, которая проверяет, является ли переданное ей число простым.
Число называется простым, если оно делится без остатка только на себя и на единицу. C++17
Решение:
Ниже приведён пример функции на C++17, которая проверяет, является ли переданное ей число простым, с подробным пошаговым объяснением. Код: ------------------------------------------------- #include iostream #include cmath // Для функции sqrt using namespace std; // Функция isPrime возвращает true, если число n является простым, иначе false. bool isPrime(int n) { // Шаг 1: Отсекаем числа меньше или равные 1, так как простые числа начинаются с 2. if(n = 1) return false; // Шаг 2: Число 2 — единственное чётное простое число. if(n == 2) return true; /...