Question

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

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

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

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

Answer 1

Ответ:

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

Объяснение:

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

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

Answer 2

Добрый день, к сожалению выдает ошибку

Answer 3

Где это можно увидеть?

Answer 4

"Неправильный ответ на тесте 2"

Answer 5

Нет, где можно сдать задачу?