Как найти минимальный натуральный делитель числа x?

Question

[numb7]

Добрый вечер!
Подскажите, пожалуйста, как найти минимальный натуральный делитель числа x отличный от 1, т.е y> 1?
Например, если на вход будет число x=10, то y=2

Answer 1

[Виталий]

Не слишком ли это простой вопрос? Очевидно, что надо лишь делить циклически на числа, начиная с 2, и проверять - делят ли они исходное число.

for i in range(2, x+1):
    if not x % i:
        print(i)
        break

Если число большое, то лучше остановить цикл на корне от x:

import math
for i in range(2, int(math.sqrt(x))+1):
    if not x % i:
        print(i)
        break
else:
    print(x)

Comments

[numb7]

"not" - теперь понятно, спасибо

[angrav]

можно еще так.
n = int(input())
i = 2
while n % i != 0:
i = i + 1
print(i)