Е25.39 Пусть R – сумма всех различных натуральных делителей целого числа.

Администратор

1 год назад

Пусть R – сумма всех различных натуральных делителей целого числа.
Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых значение R оканчивается на цифру 6.

В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – пять соответствующих этим числам значений R.

Например, для числа 20 R = 1 + 2 + 4 + 5 + 10 + 20 = 42.
Количество строк в таблице для ответа избыточно.

ФИПИ 2025 Открытый вариант ЕГЭ по информатике – задание №25

Показать решение...

Решение:

Решение на Python

def r(x):
    s = set()
    s.add(1)
    s.add(x)
    for i in range(2, x//2+1):
        if x % i == 0:
            s.add(i)
            s.add(x//i)
    return sum(s)
k=0
for i in range(500_001, 2_125_000):
    if r(i)%10==6:
        print(i, r(i))
        k+=1
    if k==5:
        break

def r(x):

s = set()

s.add(1)

s.add(x)

for i in range(2, x//2+1):

if x % i == 0:

s.add(i)

s.add(x//i)

return sum(s)

k=0

for i in range(500_001, 2_125_000):

if r(i)%10==6:

print(i, r(i))

k+=1

if k==5:

break

Ответ:

500032 1070356
500035 606816
500039 501456
500050 949716
500052 1333696