Главная / Задания ЕГЭ / Задание 25
Задание 25 ЕГЭ по информатике
Обработка целочисленной информации. Нужно найти числа из диапазона с заданными делителями или подходящие под маску с символами ? и *.
Как решать
- Делители ищите до корня из числа.
- Маски удобно проверять через fnmatch или перебор вставок.
- Выводите ответы в требуемом порядке.
Частые ошибки
- Перебор делителей до самого числа слишком медленный.
Пример задания
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [329251; 329297], числа, имеющие ровно два различных натуральных делителя, не считая 1 и самого числа.
Для каждого найденного числа запишите эти два делителя в отдельной строке в порядке возрастания. Строки расположите в порядке возрастания произведения этих двух делителей.
В поле ответа воспроизведите вывод программы.
Для каждого найденного числа запишите эти два делителя в отдельной строке в порядке возрастания. Строки расположите в порядке возрастания произведения этих двух делителей.
В поле ответа воспроизведите вывод программы.
Показать ответ
Ответ: 3 109751 2 164627 5 65851 83 3967 59 5581 7 47041
В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.
Все задания ЕГЭ
1Граф и таблица2Таблица истинности3Базы данных4Условие Фано5Алгоритм6Черепаха7Звук и изображения8Комбинаторика9Электронные таблицы10IP-адреса11Количество информации12Исполнитель МТ13Количество программ14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Взвешенный граф24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок