Ctrl K

Число равно сумме своих делителей

Лёгкая
Дано натуральное число n. Сложите все его положительные делители, кроме самого n. Верните True, если получилось ровно n, иначе False. Делитель числа — натуральное число, на которое оно делится без остатка. Перебор всех чисел до n при n до 10⁸ слишком медленный — подумайте, как сократить его.
Пример 1
n=6 → True

Делители 6, кроме самого числа: 1, 2, 3. Их сумма 6.

Пример 2
n=12 → False

1 + 2 + 3 + 4 + 6 = 16, а не 12.

Пример 3
n=1 → False

У 1 нет делителей меньше самой себя, сумма 0.

Ограничения
  • 1 ≤ n ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло-перевёртыш ЛёгкаяЗначение римского числа ЛёгкаяПрибавить единицу к числу из цифр ЛёгкаяСумма двоичных строк ЛёгкаяЦелая часть квадратного корня Лёгкая
загружаем Python…
Вход
n=6
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 48 тестов на сервере, включая скрытые.