Задача к ЕГЭ по информатике на тему «делители числа» №2

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

Формат вывода: для каждого из 5 таких найденных чисел сначала выводится само число, затем, через пробел, минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу. Следующая такая пара записывается так же через пробел.

c = 0
for i in range(500000, 10000000000):
    for j in range(2, i): # перебор чисел, которые могут быть делителями
        if i % j == 0 and j % 10 == 8 and j != 8: # проверка по условию
            print(i, j)
            c += 1
            break
    if c == 5:
        break

Ответ: 500002 178 500004 18 500016 48 500018 58 500020 4348
Оцените статью
Я решу все!