Сумма делителей числа
Пусть $R$ — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, большие $500\,000$, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру 1. Запишите первые пять найденных чисел в порядке возрастания и соответствующее значение $R$ для каждого из них. Например, для числа 20 $R = 2 + 4 + 5 + 10 = 21$.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Для каждого числа переберите делители от 2 до квадратного корня из этого числа.
2Наводящая — какие числа считатьуровень 2 из 3
Если $d$ — делитель числа $n$, то парным ему делителем является $n / d$. Для полного перебора достаточно проверять условие $n \bmod d = 0$.
3Прямая — фактически решениеуровень 3 из 3
Добавляйте к сумме оба делителя из пары, избегая двойного добавления при $d^2 = n$. После вычисления $R$ проверяйте условие $R \bmod 10 = 1$ и сохраняйте первые пять результатов.