Решение учебных задач / Функции и рекурсия |
Дано натуральное число n > 1. Выведите его наименьший делитель, отличный от 1.
Решение оформите в виде функции MinDivisor(n). Количество операций в программе должно быть пропорционально корню из n.
Указание. Если у числа n нет делителя, меньшего n , то число n — простое и ответом будет само число n.
Что подается на вход
Вводится натуральное число n.
Что получается на выходе
Выводится ответ на задачу.