Задание 25 из ЕГЭ по информатике: задача 18
.
Пусть для целого числа N > 4 000 000 определим величину S как
сумму наименьшего и наибольшего простых делителей числа, не считая самого числа.
Если простых делителей у числа нет, полагаем S = 0.
Необходимо перебрать целые числа, начиная с 4 000 001, в порядке возрастания,
и найти среди них числа, для которых:
S > 50 000Sявляется палиндромом (одинаково читается слева направо и справа налево)
Выведите первые пять таких чисел в порядке возрастания, а рядом с ними — соответствующие значения S в таблице.
Пример:
Для числа 2310: наименьший простой делитель — 2, наибольший — 11, тогда S = 2 + 11 = 13.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
B базе данных хранятся записи двух типов. Каждая запись содержит символьный код и порядковый номер записи в базе. Порядковый номер хранится отдельно от кода и занимает минимально в…
B логистической компании каждому контейнеру присваивается идентификационный код длиной 120 символов. Все коды хранятся в базе данных.
Известно, что:
Пусть K — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа.
Если таких делителей у числа нет или минимальный и максимальн…