Задание 25 ЕГЭ по информатике

Question

Пусть $R$ - сумма натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $R$ равным 0.
Напишите программу, которая перебирает целые числа, большие 600000, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $R$.
Например, для числа 14 $М = 2 + 7 = 9$.
Количество строк в таблице для ответа избыточно.

Accepted Answer

Программное решение:
def find_divs(x):
divs = set()
for i in range(2, int(x ** 0.5) + 1):
if x % i == 0:
divs.add(i)
divs.add(x // i)
return divs

c = 0
n = 600_001
while c < 5:
divs = find_divs(n)
if divs:
r = sum(divs)
if r % 10 == 6:
print(n, r)
c += 1
n += 1
Ответ:
600003 274116
600009 200006
600023 4176
600025 144036
600055 120016.

Задание 25 ЕГЭ по информатике

Нахождение делителей. Простота числа