Задание 25 ЕГЭ по информатике: Обработка целых чисел
Нужно перебрать числа в заданном диапазоне или из файла и отобрать те, что удовлетворяют условию на делители: количество делителей, наибольший делитель, кратность. Программа короткая, но перебор должен укладываться в разумное время работы.
Страница обновлена 5 сентября 2026
Коротко о задании
| Уровень сложности | высокий |
|---|---|
| Максимальный балл | 1 балл |
| Форма ответа | несколько чисел в строках |
| Сколько минут закладывать | 20 минут |
| Коды кодификатора |
|
Проект демоверсии
Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027 (обсуждение до 30 сентября 2026). Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.
Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).
Как решать
- Напишите функцию, которая находит делители числа перебором до квадратного корня.
- Пройдите по диапазону из условия и проверьте каждое число.
- Собирайте подходящие числа в список вместе с нужной характеристикой.
- Отсортируйте список так, как требует условие, и выведите нужное количество строк.
Типичные ошибки
- Перебирают делители до самого числа и не укладываются во время.
- Выводят числа в порядке нахождения, когда требуется сортировка.
- Забывают, что единица и само число тоже являются делителями.
Перебор до квадратного корня ускоряет проверку в сотни раз. Без него программа на большом диапазоне просто не успеет отработать.