Сумма делителей, кроме самого числа
Если сумма больше числа, оно избыточное. Если меньше — недостаточное. Единица не имеет собственного делителя в этой сумме, поэтому сумма для неё равна нулю.
Сумма собственных делителей ? n
28 складывается из 1, 2, 4, 7 и 14
Совершенное число равно сумме своих делителей, не считая себя. 6 и 28 проходят, 10 нет. На экран выводится сама сумма, чтобы было видно, не хватило или перебрало. Избыточные и недостаточные числа отдельно не классифицируются, но по сумме это читается.
Поиск всех совершенных чисел — не задача этой страницы. Она проверяет одно введенное.
Откуда брать числа
- Число
Пример
28 = 1 + 2 + 4 + 7 + 14. Это совершенное число.
Вопросы
6 тоже совершенное?
Да: 1 + 2 + 3 = 6.
Простые числа какие?
Недостаточные: единственный собственный делитель — 1.
Потолок числа?
Десять миллионов, чтобы перебор делителей оставался быстрым.