Найти в Дзене
InformaticsEasy AI

Информатика ЕГЭ. Задание 25. Демоверсия 2026.

Весь курс подготовки к КЕГЭ здесь. Пусть M – сумма минимального и максимального натуральных делителей
целого числа, не считая единицы и самого числа. Если таких делителей
у числа нет, то значение M признаётся равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 800 000,
в порядке возрастания и ищет среди них такие, для которых M оканчивается
на 4. В ответе запишите в первом столбце таблицы первые пять найденных
чисел в порядке возрастания, а во втором столбце – соответствующие им
значения M.
Например, для числа 20 М = 2 + 10 = 12.
Количество строк в таблице для ответа избыточно. Назовём маской числа последовательность цифр, в которой также могут
встречаться следующие символы: – символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел,
Оглавление

Весь курс подготовки к КЕГЭ здесь.

Условие задачи 1:

Пусть M – сумма минимального и максимального натуральных делителей
целого числа, не считая единицы и самого числа. Если таких делителей
у числа нет, то значение M признаётся равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 800 000,
в порядке возрастания и ищет среди них такие, для которых M оканчивается
на 4. В ответе запишите в первом столбце таблицы первые пять найденных
чисел в порядке возрастания, а во втором столбце – соответствующие им
значения M.

Например, для числа 20 М = 2 + 10 = 12.

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

Решение:

-2

Ответ:

  • 800004 400004
  • 800009 114294
  • 800013 266674
  • 800024 400014
  • 800033 61554

Условие задачи 2:

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

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 1010, найдите все числа,
соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им
результаты деления этих чисел на 1917.

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

Решение:

-3

Ответ:

  • 351261495 183235
  • 3212614035 1675855
  • 3412614645 1780185
  • 3712414275 1936575
  • 3912414885 2040905