Число делителей за O(sqrt n) на запрос
Теория чисел
Легкая
Дан список чисел ns. Для каждого числа верните количество его натуральных делителей (включая 1 и само число).
Перебор делителей нужно вести только до sqrt(n): делители всегда находятся парами (d, n/d).
Сигнатура функции
divisor_counts(ns: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 6, 28, 100]] | [1, 4, 6, 9] |
| [[1]] | [1] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →