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

Question

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

Accepted Answer

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

c = 0
n = 500_001
while c < 5:
divs = find_divs(n)
if divs:
print(n, min(divs))
c += 1
n += 1
Ответ:
500002 178
500004 18
500016 48
500018 58
500020 4348.

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

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