Пусть — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых оканчивается на цифру 3. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующее значение для каждого из них.
Например, для числа .
Решение:
Решение на Python:
def d(x):
dels = set()
for i in range(2, int(x**0.5)+1):
if x % i == 0:
dels.add(i)
dels.add(x//i)
return dels
for x in range(800001, 100000000):
dels = d(x)
R = sum(dels)
if R % 10 == 3:
print(x, R)
Ответ:
| 800002 | 571453 |
| 800006 | 405273 |
| 800022 | 800033 |
| 800026 | 403813 |
| 800032 | 845023 |
Ответ: