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

Задача . ЕГЭ-45 - Задание 25


Задача

Темы:

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

Напишите программу, которая перебирает целые числа, меньшие \(11\,705\,000\), в порядке убывания и ищет среди них такие, для которых R является делителем. В ответе запишите в первом столбце таблицы первые шесть найденных чисел в порядке убывания, а во втором столбце — соответствующие им значения R.

Например, для числа 20 \(R = 5 - 2 = 3\).

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


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