Упражнения по Python для начинающих

Проверка совершенного числа в Python

В этом уроке вы проверите, является ли число совершенным, сложив его делители.

  • Начальный
  • Чтение: 2 мин
  • Примеров для запуска: 1

Введение

Какую задачу это решает

Совершенные числа интересуют математиков больше двух тысяч лет, а проверка числа на совершенность - хорошее упражнение на поиск делителей. Можно перебрать все числа до n, но одно простое наблюдение сокращает работу вдвое.

Пример из жизни

Поиск собственных делителей похож на проверку, какие короткие доски можно уложить встык, чтобы ровно заполнить полку длиной 28 без распила. Ровно подходят доски 1, 2, 4, 7 и 14. Доска длиннее половины полки не поместится больше одного раза, поэтому её даже не нужно пробовать.

От досок для полки к коду
range(1, number // 2 + 1)📏 Пробовать доски до половины полки
number % value == 0✅ Эта доска подходит ровно
divisors🧰 Подходящие доски: 1, 2, 4, 7, 14
sum(divisors) == number⚖️ Вместе они дают 28: совершенное
Собственные делители никогда не больше половины числа.
Одним предложением

Совершенное число равно сумме своих собственных делителей, то есть положительных делителей меньше самого числа, например 28 = 1 + 2 + 4 + 7 + 14.

Главное

  1. range(1, number // 2 + 1) останавливается на половине числа, потому что собственных делителей больше неё нет.
  2. number % value == 0 оставляет только значения, которые делят 28 нацело.
  3. divisors хранит [1, 2, 4, 7, 14].
  4. sum(divisors) == number равно True, поэтому result равен "is".

Когда это нужно?

  • Практика циклов по делителям и генераторов списков.
  • Упражнения по теории чисел: совершенные, избыточные и недостаточные числа.
  • Умение сократить диапазон цикла простым математическим доводом.

Когда это не нужно

  • Большие числа: цикл до n / 2 медленный; делители идут парами, поэтому достаточно проверять до квадратного корня.
  • Поиск многих совершенных чисел: они редки (6, 28, 496, 8128), поэтому лучше пользоваться известными формулами.

Пример кода

Запустить код →
main.py
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
Получить кнопку запуска для этого примера

Результат выполнения

28 is a perfect number

Разбор кода

Генератор списка перебирает числа от 1 до number // 2 и оставляет те, на которые number делится. Достаточно дойти до половины number, потому что собственный делитель не может быть больше этой половины. Если сумма делителей равна number, программа выводит 28 is a perfect number.

Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.

Упражнения для практики

Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.

  1. Измените входные данные и предскажите результат до запуска.
  2. Добавьте проверку пустых или неверных данных.
  3. Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Запустить в компиляторе Python →

Частые ошибки

Само число включено

Каждое число делится на себя, поэтому сумма всегда была бы слишком большой.

Ошибка
divisors = [value for value in range(1, number + 1) if number % value == 0]
Исправление
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]

Закончили этот урок?

Отметьте его как изученный, чтобы следить за прогрессом.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи