Базовые алгоритмыМатематикаeasy

Проверка на простоту

Простое число — натуральное число, у которого ровно 2 делителя.

Например, 5 простое, т.к. делится только на 1 и 5. А 6 не простое, т.к. делится на 1, 2, 3 и 6 (и имеет 4 делителя).

Функция isPrime принимает целое число и возвращает true, если оно простое и false, если нет.