Python. Задача 8-18
У натурального числа, введенного пользователем, найти и вывести наименьший делитель больше 1.
Решение
from math import sqrt
N = int(input('Введите натуральное число: '))
# Делитель
D = 0
for i in range(2, int(sqrt(N)) + 1):
if N % i == 0:
D = i
break
if D == 0:
# Делитель меньше самого числа не найден
D = N
print('Наименьший делитель: ', D)