Олимпиадный тренинг

Задача . 35-25


Задача

Темы:

Пусть М – сумма минимального и максимального простых натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 15 438 187, в порядке убывания и ищет среди них такие, для которых М больше 100 000 и оканчивается на 4. В ответе запишите шесть строк, в каждой из которых должна быть пара чисел: первое - найденное число, второе - соответствующее ему значения М. Строки должны быть записаны в порядке убывания найденных чисел.

Например, для числа 20 М = 2 + 5 = 7. Количество строк для ответа избыточно.


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя