2 Краткая информация о задании 25
Краткая информация о задании 25
Задание 25 — про простые делители целых чисел. Нужно перебрать числа из большого диапазона (в 2026 году это числа порядка миллиардов — 10 знаков) и найти те, у которых разложение на простые множители обладает заданным свойством. Например: число — произведение ровно двух простых; или величина M, построенная по наибольшему и наименьшему простому делителю, сама простая и содержит нужные цифры.
В ответе — таблица из двух столбцов: в первом первые 5 найденных чисел по возрастанию, во втором — требуемая величина (наименьший множитель, значение M и т. п.). Строк в таблице заведомо больше, чем нужно, — заполняешь первые пять.
Проверяемые требования
Умение создавать собственные программы для обработки целочисленной информации: разложение на простые множители, проверка простоты, работа с цифрами числа.
Средний процент выполнения по РФ
Год | % по РФ |
|---|---|
2024 | 23 % |
2025 | 10 % |
2026 | 10,9 % |
Проценты — по методическим материалам ФИПИ. Задание высокого уровня: с появлением задач на большие числа (миллиарды) решаемость упала. Спасает один короткий приём — рекурсивное разложение на простые множители.
Уровень сложности: высокий.
Примерное время выполнения: 20 минут.
💡 Важный момент про способ решения Задание 25 — питоновское. Всё держится на одной короткой функции, которая раскладывает число на простые множители. Получив список множителей, ты отвечаешь почти на любой вопрос: сколько их, какой наибольший, какой наименьший, простое ли число. Не нужно писать отдельно «проверку простоты», «поиск делителей» и «разложение» — хватает одной рекурсивной функции. |