Тяжело · 5 очковДелителиЕГЭ задание 25Перебор4 решили

Задание 25: числа с заданным количеством делителей

В задании 25 КЕГЭ работают с делителями целых чисел в заданном диапазоне.

Напишите функцию numbers_with_k_divisors(a, b, k), которая возвращает список всех чисел N из отрезка [a, b], у которых ровно k натуральных делителей (считая 1 и само число). Числа в списке — по возрастанию.

Формат входа: целые a, b (границы отрезка, a ≤ b) и k. Формат выхода: список целых чисел.

Пример 1: numbers_with_k_divisors(10, 20, 2) → [11, 13, 17, 19] (ровно 2 делителя — это простые числа). Пример 2: numbers_with_k_divisors(1, 50, 3) → [4, 9, 25, 49] (3 делителя — квадраты простых).

Теория: Задание 25: обработка целых чисел (делители, НОД, факторизация)

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def numbers_with_k_divisors(a, b, k):
    # верните список чисел N из [a, b] с ровно k делителями
    pass

Нажми «Проверить код» — прогоним 6 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.