25. Обработка целочисленной информации: Пусть R – сумма всех различных натуральных делителей целого…
Пусть $R$ – сумма всех различных натуральных делителей целого числа.
Напишите программу, которая перебирает целые числа, большие $500,000$, в порядке возрастания и ищет среди них такие, для которых значение $R$ оканчивается на цифру $6$. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – пять соответствующих этим числам значений $R$.
Например, для числа $20$ $R=1+2+4+5+10+20=42$.
| | |
Будем перебирать числа, начиная с $500,001$. Для каждого числа найдём сумму всех его натуральных делителей.
Делители достаточно искать до $\sqrt n$: если $d$ является делителем числа $n$, то вместе с ним существует парный делитель $\dfrac{n}{d}$.
def f(n):
s = 0
for d in range(1, int(n ** 0.5) + 1):
if n % d == 0:
s += d
if d != n // d:
s += n // d
return s
n = 500001
k = 0
while k < 5:
r = f(n)
if r % 10 == 6:
print(n, r)
k += 1
n += 1
Функция f(n) вычисляет сумму $R$ всех различных натуральных делителей числа $n$.
Условие r % 10 == 6 проверяет, что значение $R$ оканчивается на цифру $6$.
Программа выведет:
| Число | $R$ |
|---|---|
| $500032$ | $1070356$ |
| $500035$ | $606816$ |
| $500039$ | $501456$ |
| $500050$ | $949716$ |
| $500052$ | $1333696$ |