Задача №3798. Минимальный простой делитель числа
Дано натуральное число \(n>1\). Выведите его наименьший простой делитель.
Решение оформите в виде функции MinDivisor(n). Алгоритм должен
иметь сложность \(O(\sqrt{n})\).
Указание. Если у числа \(n\) нет делителя не превосходящего \(\sqrt{n}\), то число \(n\) — простое и ответом будет само число \(n\).
Входные данные
Вводится натуральное число.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
4
Выходные данные
2
Входные данные
5
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему