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

Question

Пусть $R$ - сумма натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $R$ равным 0.
Напишите программу, которая перебирает целые числа, большие 500000, в порядке возрастания и ищет среди них такие, для которых $R$ оканчивается на 3. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения $R$.
Например, для числа 14 $R = 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 = 500_001
while c < 5:
divs = find_divs(n)
if divs:
r = sum(divs)
if r % 10 == 3:
print(n, r)
c += 1
n += 1
Ответ:
500020 596683
500030 429633
500032 570323
500036 396663
500052 833643.

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

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