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

id 12001 балл

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

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 8 есть два нетривиальных делителя: 2 и 4. Найдите первые 5 чисел, большие 3243000 и имеющие ровно два нетривиальных делителя, не обязательно различных, каждый из которых содержит в себе ровно один 0.

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

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