← К задачам
Средне · +3ДелителиТеория чисел

Количество делителей числа

Функция 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
Для запуска тестов необходима авторизация.
Поддержать проект