Question

Дано целое число М. Найдите его наименьший натуральный делитель, отличный от 1.
Формат входных данных
Во входных данных записано одно целое число N (2 < N < 2 * 10°).
Формат выходных данных
Выведите наименьший натуральный делитель числа N, отличный от 1.
Паскаль или Питон 3

Answer 1

Объяснение:

Существует куча алгоритмов, созданных для этой задачи. Я использовал довольно быстрый и относительно простой. Мы используем цикл for и пробегаем по промежутку [2; √n]. Если находим делитель, то прерываем цикл и выводим это число. Если нет, то значит число - простое, и наименьший его делитель - само число.

Код Python 3.10.

n = int(input())

n_square = n // 2

for x in range(2, n_square+1):

   if n % x == 0:

       print(x)

       break

else:

   print(n)