Проверка совершенного числа в Python
В этом уроке вы проверите, является ли число совершенным, сложив его делители.
Введение
Какую задачу это решает
Совершенные числа интересуют математиков больше двух тысяч лет, а проверка числа на совершенность - хорошее упражнение на поиск делителей. Можно перебрать все числа до n, но одно простое наблюдение сокращает работу вдвое.
Пример из жизни
Поиск собственных делителей похож на проверку, какие короткие доски можно уложить встык, чтобы ровно заполнить полку длиной 28 без распила. Ровно подходят доски 1, 2, 4, 7 и 14. Доска длиннее половины полки не поместится больше одного раза, поэтому её даже не нужно пробовать.
range(1, number // 2 + 1)📏 Пробовать доски до половины полкиnumber % value == 0✅ Эта доска подходит ровноdivisors🧰 Подходящие доски: 1, 2, 4, 7, 14sum(divisors) == number⚖️ Вместе они дают 28: совершенноеСовершенное число равно сумме своих собственных делителей, то есть положительных делителей меньше самого числа, например 28 = 1 + 2 + 4 + 7 + 14.
Главное
range(1, number // 2 + 1)останавливается на половине числа, потому что собственных делителей больше неё нет.number % value == 0оставляет только значения, которые делят 28 нацело.divisorsхранит[1, 2, 4, 7, 14].sum(divisors) == numberравно True, поэтомуresultравен"is".
Когда это нужно?
- Практика циклов по делителям и генераторов списков.
- Упражнения по теории чисел: совершенные, избыточные и недостаточные числа.
- Умение сократить диапазон цикла простым математическим доводом.
Когда это не нужно
- Большие числа: цикл до n / 2 медленный; делители идут парами, поэтому достаточно проверять до квадратного корня.
- Поиск многих совершенных чисел: они редки (6, 28, 496, 8128), поэтому лучше пользоваться известными формулами.
Пример кода
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.
Упражнения для практики
Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.
- Измените входные данные и предскажите результат до запуска.
- Добавьте проверку пустых или неверных данных.
- Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Частые ошибки
Само число включено
Каждое число делится на себя, поэтому сумма всегда была бы слишком большой.
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]
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
Все задачи