Простые множители / делители числа: Пусть M – сумма; 151, 5, 100, 000 · ЕГЭ №25
Условие, ответ и разбор задачи
Обработка целочисленной информации
ФИПИ КЭС 3.4ФИПИ
Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 5 100 000, в порядке возрастания и ищет среди них такие, для которых M больше 50 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце таблицы первые пять найденных чисел
в порядке возрастания, а во втором столбце – соответствующие им значения M.
Например, для числа 298 М = 2 + 149 = 151.
Количество строк в таблице для ответа избыточно.
Ответ:
| 1 | 2 |
|---|---|
Похожие задачи
- Простые множители / делители числаНапишите программу, которая перебирает целые числа, бо́льшие 1103285717, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых…
- Простые множители / делители числаНапишите программу, которая перебирает целые числа, большие 1 480 237 519, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых…
- Простые множители / делители числаПусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным…
- Простые множители / делители числаНапишите программу, которая перебирает целые числа, большие 1 760 906, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых…
- Простые множители / делители числаНапишите программу, которая перебирает целые числа, большие 1 481 011, в порядке возрастания и ищет среди них представленные в виде произведения ровно двух простых множителей, не…
- Простые множители / делители числаНапишите программу, которая перебирает целые числа, большие 2 920 573, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых…