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