Задание 25: делители чисел и маски
Коротко
В задании 25 ищут числа из диапазона с заданным свойством делителей или подходящие под маску. Делители перебирают до √n: если d делит n, то делитель и n // d. Ровно три делителя имеют только квадраты простых чисел. Для масок («?» — ровно одна цифра, «*» — любая последовательность цифр, возможно пустая) удобен модуль fnmatch или перебор кратных чисел.
Делители до √n
def divisors(n):
d = set()
i = 1
while i * i <= n:
if n % i == 0:
d.add(i); d.add(n // i)
i += 1
return sorted(d)
Полезные факты
- Ровно 3 делителя: p², p — простое (4, 9, 25, 49 …).
- Нечётное число делителей — только у полных квадратов.
Маски
from fnmatch import fnmatch
for x in range(0, 10**8, 2026):
if fnmatch(str(x), '12*4?6'):
print(x, x // 2026)
Перебирайте сразу кратные нужному числу — это быстрее.
Типичные ошибки
- Перебор делителей до n — слишком медленно.
- Дважды добавляют корень полного квадрата (используйте множество).
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 25
Пример 1 из 2
Какие числа от 2 до 100 имеют ровно три делителя?
- Разбор
- Это квадраты простых: 2², 3², 5², 7². Перебор подтверждает.
- Ответ
- 4, 9, 25, 49
Пример 2 из 2
Подходит ли 1256 под маску 12*6?
- Разбор
- «*» заменяет «5».
- Ответ
- Да
Мини-тест: 5 вопросов
- Вопрос 1 из 5
До какого числа перебирать делители?
Показать ответ
Ответ: До √n.
Парный делитель n // d.
- Вопрос 2 из 5
У каких чисел ровно 3 делителя?
Показать ответ
Ответ: У квадратов простых.
1, p, p².
- Вопрос 3 из 5
Что значит «?» в маске?
Показать ответ
Ответ: Ровно одна цифра.
Один символ.
- Вопрос 4 из 5
Что значит «*»?
Показать ответ
Ответ: Любая последовательность, возможно пустая.
fnmatch.
- Вопрос 5 из 5
Как ускорить поиск кратных?
Показать ответ
Ответ: Перебирать с шагом делителя.
range(0, N, k).
Проверьте всё задание 25, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти