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

Question

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

Accepted Answer

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

c = 0
n = 600_001
while c < 5:
divs = find_divs(n)
if divs:
print(n, min(divs))
c += 1
n += 1
Ответ:
600021 213
600026 300013
600030 113
600036 1613
600039 200013.

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

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