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

Разбор сложных заданий в тг-канале:

.

Пусть для целого числа N > 4 000 000 определим величину S как сумму наименьшего и наибольшего простых делителей числа, не считая самого числа. Если простых делителей у числа нет, полагаем S = 0.

Необходимо перебрать целые числа, начиная с 4 000 001, в порядке возрастания, и найти среди них числа, для которых:

  • S > 50 000
  • S является палиндромом (одинаково читается слева направо и справа налево)

Выведите первые пять таких чисел в порядке возрастания, а рядом с ними — соответствующие значения S в таблице.

Пример:
Для числа 2310: наименьший простой делитель — 2, наибольший — 11, тогда S = 2 + 11 = 13.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

B базе данных хранятся записи двух типов. Каждая запись содержит символьный код и порядковый номер записи в базе. Порядковый номер хранится отдельно от кода и занимает минимально в…

B логистической компании каждому контейнеру присваивается идентификационный код длиной 120 символов. Все коды хранятся в базе данных.

Известно, что:

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

    Если таких делителей у числа нет или минимальный и максимальн…

    Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает люб…

    Онлайн-школа «Турбо»

    • Прямая связь с преподавателем
    • Письменные дз с проверкой
    • Интересные онлайн-занятия
    • Душевное комьюнити
    Получить бесплатно

    Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

    Хочу!