← К задачамОткрыть курс →
Количество делителей числа
Функция count_divisors(n) возвращает количество натуральных делителей числа n (включая 1 и само n). Используйте перебор делителей до квадратного корня — это O(√n).
Для n ≤ 0 верните 0.
Формат: вход — целое n; выход — целое число делителей.
Примеры:
count_divisors(6) -> 4 # 1, 2, 3, 6
count_divisors(12) -> 6 # 1, 2, 3, 4, 6, 12
count_divisors(13) -> 2 # простое
📖 Теория по теме:Делители, НОД, НОК и алгоритм Евклида
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def count_divisors(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.