← К задачам
Количество делителей числа
Функция 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 # простое
def count_divisors(n):
# ваш код
pass
Для запуска тестов необходима авторизация.