Программа для нахождения наименьшего делителя целого числа

Описание задачи

Эта программа принимает на вход целое число и выводит его наименьший делитель.

Решение задачи

  1. Принимаем на вход целое число, введенное пользователем, и записываем его в переменную.
  2. Используем цикл for, значения которого варьируются в диапазоне от 2 до данного целого числа.
  3. Если число из этого диапазона делит данное число без остатка, оно добавляется в специально созданный для этого список.
  4. Затем список сортируется и минимальное число из него выводится на экран.
  5. Конец.

Исходный код

Ниже дан исходный код для нахождения и вывода наименьшего делителя. Результаты работы программы также даны ниже.

n = int(input("Введите целое число:"))
a = []
for i in range(2, n+1):
    if(n % i == 0):
        a.append(i)
a.sort()
print("Наименьший делитель равен:", a[0])

Объяснение работы программы

  1. Пользователь вводит целое число, которое записывается в переменную.
  2. Задаем цикл for от 2 до введенного числа.
  3. Если остаток от операции деления равен 0, это означает, что данное число является делителем. Эта проверка осуществляется при помощи оператора деления по модулю %.
  4. После этого данный делитель добавляется в список.
  5. Затем список сортируется и его минимальный элемент выводится на экран.

Результаты работы программы

Пример 1:
Введите целое число:75
Наименьший делитель равен: 3
 
Пример 2:
Введите целое число:64
Наименьший делитель равен: 2