Задание 25 ЕГЭ, информатика: Нахождение делителей

ЕГЭ ИнформатикаЗадание 251.5.2 Цепочки, деревья, списки, графы, матрицы, псевдослучайные последовательности1.7.2 Основные конструкции языка программирования. Система программирования

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Найдите все натуральные числа, принадлежащие отрезку [123456789; 223456789] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания.

Например, в диапазоне [5; 16] ровно три различных нетривиальных делителя имеет число 16, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

16 8

Ответ:

В подтеме 38 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Нахождение делителей» и разбор задания 25 — как решать такие задачи по шагам.

Ещё задачи этой подтемы