Ctrl K

Сумма делителей у чисел с четырьмя делителями

Средняя
Дан массив натуральных чисел numbers. Найдите среди них те, у которых ровно четыре делителя (считая 1 и само число), и сложите все делители всех таких чисел. Если число встречается в массиве несколько раз, оно учитывается каждый раз. Если подходящих чисел нет, верните 0.
Пример 1
numbers=[15, 9, 8] → 39

У 15 делители 1, 3, 5, 15 — их ровно четыре, сумма 24. У 8 делители 1, 2, 4, 8 — тоже четыре, сумма 15. У 9 делителей три (1, 3, 9), она не считается. Итого 24 + 15 = 39.

Пример 2
numbers=[10, 10, 1] → 36

Каждая десятка даёт 1 + 2 + 5 + 10 = 18, повторы считаются отдельно: 36. У единицы один делитель.

Пример 3
numbers=[2, 4, 16] → 0

Ни у одного числа нет ровно четырёх делителей: у 2 их два, у 4 три, у 16 пять.

Ограничения
  • 1 ≤ len(numbers) ≤ 10⁴
  • 1 ≤ numbers[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПовернуть квадрат по часовой СредняяПостфиксный калькулятор СредняяПрокрутка массива вправо СредняяПростые числа до границы СредняяN-е число из заданных простых Средняя
загружаем Python…
Вход
numbers=[15, 9, 8]
Ожидается
39

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