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

id 109781 балл

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

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

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

Количество строк в таблице для ответа избыточно.