Только начал изучать Python на платформе Сириус. Смог решить все остальные задачи из темы «while», кроме одной задачи, которая мне не позволяет пройти на следующие темы. Задача «Минимальный простой делитель числа».
Условие: Дано целое число, не меньшее 2. Выведите его наименьший простой делитель. Нельзя использовать дополнительные библиотеки (math и т.п.)!
Входные данные: Вводится целое положительное число N <= 2*10 в 9-ой степени.
Выходные данные: Выведите ответ на задачу.
Пытался решить, написав код с while, но мой ответ не засчитывается, по причине слишком долгого времени работы программы. Рекомендуют организовать цикл, перебирающий делители до корня из числа N: while i*i <= N:
, но я не могу понять, как это сделать.
Мой код Python (выдаёт ошибку «Программа выполнялась слишком долго и была прервана» либо «Программа выдаёт ошибку в процессе выполнения»):
N = int(input())
i = 2
while i*i <= N:
if N%i != 0:
i += 1
print(i)
Не могу понять, в чём ошибка?