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

Question

Напишите программу, которая перебирает целые числа, большие 800000 в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающиеся на цифру 9 и неравный ни самому числу, ни числу 9.
В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - наименьший делитель для каждого из них, оканчивается цифрой 9, неравный ни самому числу, ни числу 9.
Количество строк в таблице для ответа избыточно.

Accepted Answer

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

c = 0
n = 800_001
while c < 5:
divs = find_divs(n)
if divs:
print(n, min(divs))
c += 1
n += 1
Ответ:
800001 309
800003 47059
800004 409
800006 269
800007 39.

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

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