← К задачамОткрыть курс →
Числа с ровно K делителями
Напишите функцию numbers_with_k_divisors(a, b, k), которая возвращает отсортированный по возрастанию список всех целых чисел из отрезка [a, b], у которых ровно k натуральных делителей (учитываются все делители — от 1 до самого числа).
Делители перебирайте до квадратного корня: для каждого i, делящего n, засчитывайте сразу два делителя — i и n // i (а при i * i == n — один).
Вход: целые a, b, k (1 ≤ a; если a > b, список пуст).
Выход: список чисел (возможно пустой).
Примеры:
numbers_with_k_divisors(1, 10, 2)→[2, 3, 5, 7]— ровно 2 делителя имеют простые числа.numbers_with_k_divisors(1, 30, 3)→[4, 9, 25]— ровно 3 делителя у квадратов простых.
📖 Теория по теме:Задание 25: обработка целых чисел (делители, НОД, факторизация)
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def numbers_with_k_divisors(a, b, k):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.