16
|
Задача 21. Дружественные числапостоянный адрес задачи: http://www.diofant.ru/problem/118/показать код для вставки на свой сайт >> |
Задачу решили:
108
всего попыток:
183
поделиться задачей:
|
|
|
Задача опубликована:
22.03.09 14:47
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
арифметика
|
|
Лучшее решение:
tv0r0g
(Константин Еременко)
|
Дружественные числа - это два различных натуральных числа, для которых сумма всех делителей первого числа (кроме него самого) равна второму числу и сумма всех делителей второго числа (кроме него самого) равна первому числу.
Чему равна сумма всех дружественных чисел меньших миллиона (при этом, если одно из пары дружественных чисел больше миллиона, то не учитываются оба)?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Не понятно, что подразумевается под
"всеми делителями числа". Например,
для числа 12 делители - [2,2,3] или
[1,2,2,3] или [2,3] или [1,2,3]?
все делители числа 12 это все числа
от 1 до 12 на которые делится число
12... то бишь [1, 2, 3, 4, 6, 12]
Нужно было указать что совершенные числа не учитываются.
Сказано же, что числа должны быть различными. Значит, совершенные не в счёт.