25. Обработка целочисленной информации: Напишите программу, которая перебирает целые числа, большие…
Пусть $R$ – сумма различных натуральных делителей целого числа, не считая единицы и самого числа.
Напишите программу, которая перебирает целые числа, большие $500,000$, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на цифру $9$.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения $R$.
Например, для числа $20$ $R=2+4+5+10=21$.
| | |
Будем последовательно перебирать числа, начиная с $500,001$. Для каждого числа найдём все делители, кроме $1$ и самого числа, и вычислим их сумму $R$.
Делители достаточно искать до $\sqrt n$: если $d$ является делителем числа $n$, то вторым делителем пары будет $\dfrac{n}{d}$.
from math import isqrt
def f(n):
s = 0
for d in range(2, isqrt(n) + 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 == 9:
print(n, r)
k += 1
n += 1
Функция f(n) вычисляет сумму $R$ всех различных натуральных делителей числа $n$, кроме $1$ и самого числа.
Условие r % 10 == 9 проверяет, что значение $R$ оканчивается на цифру $9$.
Программа выведет:
| Число | $R$ |
|---|---|
| $500014$ | $250009$ |
| $500038$ | $495289$ |
| $500040$ | $1170359$ |
| $500054$ | $250029$ |
| $500058$ | $667289$ |