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

Question

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

Accepted Answer

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

c = 0
n = 7_500_001
while c < 5:
divs = set(find_divs(n))
if divs:
m = min(divs) + max(divs)
if m % 100 == 31 and m % len(divs) == 0:
print(n, m)
c += 1
n += 1
Ответ:
7501464 34731
7501548 625131
7501754 288531
7502290 750231
7502654 3531.

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

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