Описание задачи
Эта программа принимает на вход целое число и выводит его наименьший делитель.
Решение задачи
- Принимаем на вход целое число, введенное пользователем, и записываем его в переменную.
- Используем цикл
for
, значения которого варьируются в диапазоне от 2 до данного целого числа. - Если число из этого диапазона делит данное число без остатка, оно добавляется в специально созданный для этого список.
- Затем список сортируется и минимальное число из него выводится на экран.
- Конец.
Исходный код
Ниже дан исходный код для нахождения и вывода наименьшего делителя. Результаты работы программы также даны ниже.
n = int(input("Введите целое число:")) a = [] for i in range(2, n+1): if(n % i == 0): a.append(i) a.sort() print("Наименьший делитель равен:", a[0])
Объяснение работы программы
- Пользователь вводит целое число, которое записывается в переменную.
- Задаем цикл
for
от 2 до введенного числа. - Если остаток от операции деления равен 0, это означает, что данное число является делителем. Эта проверка осуществляется при помощи оператора деления по модулю
%
. - После этого данный делитель добавляется в список.
- Затем список сортируется и его минимальный элемент выводится на экран.
Результаты работы программы
Пример 1: Введите целое число:75 Наименьший делитель равен: 3 Пример 2: Введите целое число:64 Наименьший делитель равен: 2