Question

Решите на Python при помощи циклов
Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 ≤ x ≤ 30000).

Входные данные
Вводится натуральное число x.

Выходные данные
Выведите наименьший делитель числа x, отличный от 1.

Примеры
входные данные:
2
выходные данные:
2
входные данные:
6
выходные данные:
2
входные данные:
25
выходные данные:
5

Answer 1

Ответ:

Код дан в приложении.

Объяснение:

Мы просто пробегаемся до корня числа и пытаемся найти такой делитель. Если мы уже превысили корень, но так и не нашли ответ, значит, число простое, и мы выводим сам x.

Асимптотика решения: $O(\sqrt{x})$