Алиса знает, что если у числа
n
нет делителя, не превосходящего
\(\sqrt n\), то число
n
- простое и его минимальным простым делителем будет само число
n
. Вас попросили написать программу, которая будет находить минимальный простой делитель у любого числа.
Решение оформите с использованием функций. Напишите следующие функции:
- функцию
isPrime(n)
, которая будет принимать целое число и возвращать True, если число простое и False - если не простое.
- функцию
minDivisor(n)
, которая будет возвращать минимальный простой делитель.
Основная программа должна содержать ввод числа, вызов функции
minDivisor(n)
и вывод ответа.
Входные данные
Программа получает на вход натуральное число
n
> 1.
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4 |
2 |
2 |
5 |
5 |