Условие:
Написать функцию, которая проверяет, является ли переданное ей число простым.
Число называется простым, если оно делится без остатка только на себя и на единицу. 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;
/...</p>