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

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

Пусть S  — сумма всех простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю.

Напишите программу, которая перебирает целые числа, меньшие 1 475 000, в порядке убывания и ищет среди них такие, для которых значение S не равно нулю, не больше 42 000 и кратно 6. В ответе запишите первые пять найденных чисел в порядке убывания.

Например, для числа 10S  =  2 + 5  =  7.

Ответ:

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

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