№ 25. Делители и маски чисел

Главное

Ищем числа с заданным числом делителей или по маске (fnmatch). Делители перебираем до √n.

Правила

1. Перебор до √n
2. fnmatch для масок
3. Проверка простоты

Разберём пример

Сколько делителей у 12?

6: 1, 2, 3, 4, 6, 12

Частые ошибки

• Перебирать до n без оптимизации.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.