Решите на Python при помощи циклов Найдите самый маленький натуральный делитель числа x, отличный от 1 (2 ≤ x ≤ 30000). Входные данные Вводится натуральное число x. Выходные данные Выведите наименьший делитель числа x, отличный от 1. Примеры входные данные: 2 выходные данные: 2 входные данные: 6 выходные данные: 2 входные данные: 25 выходные данные: 5
Ответ:
Код дан в приложении.
Объяснение:
Мы просто пробегаемся до корня числа и пытаемся найти такой делитель. Если мы уже превысили корень, но так и не нашли ответ, значит, число простое, и мы выводим сам x.
Асимптотика решения:
