2 Краткая информация о задании 25

Краткая информация о задании 25

Задание 25 — про простые делители целых чисел. Нужно перебрать числа из большого диапазона (в 2026 году это числа порядка миллиардов — 10 знаков) и найти те, у которых разложение на простые множители обладает заданным свойством. Например: число — произведение ровно двух простых; или величина M, построенная по наибольшему и наименьшему простому делителю, сама простая и содержит нужные цифры.

В ответе — таблица из двух столбцов: в первом первые 5 найденных чисел по возрастанию, во втором — требуемая величина (наименьший множитель, значение M и т. п.). Строк в таблице заведомо больше, чем нужно, — заполняешь первые пять.

Проверяемые требования

Умение создавать собственные программы для обработки целочисленной информации: разложение на простые множители, проверка простоты, работа с цифрами числа.

Средний процент выполнения по РФ

Год

% по РФ

2024

23 %

2025

10 %

2026

10,9 %

Проценты — по методическим материалам ФИПИ. Задание высокого уровня: с появлением задач на большие числа (миллиарды) решаемость упала. Спасает один короткий приём — рекурсивное разложение на простые множители.

Уровень сложности: высокий.

Примерное время выполнения: 20 минут.

💡 Важный момент про способ решения

Задание 25 — питоновское. Всё держится на одной короткой функции, которая раскладывает число на простые множители. Получив список множителей, ты отвечаешь почти на любой вопрос: сколько их, какой наибольший, какой наименьший, простое ли число. Не нужно писать отдельно «проверку простоты», «поиск делителей» и «разложение» — хватает одной рекурсивной функции.

Краткая информация о задании 25 — Задание 25 ЕГЭ 2027 | Методички — Профиматика