Здравствуйте, дорогие читатели! Как посчитать, сколько делителей у какого-нибудь числа? Если это число маленькое, то никаких сложностей не возникает. Например, для числа 10, мы легко можем найти все делители и посчитать их количество простым перебором. А вот как узнать, на какое количество различных чисел делится, например, число 720? Можно, конечно, опять же перебрать все делители, но это будет довольно трудоемко. При чем, 720 - еще и довольно маленькое число. Сегодня, я Вам расскажу, как находить количество делителей любого натурального числа, зная всего лишь одну простую формулу...

Очень часто для поиска натуральных делителей числа пишут такой код: Программа успешно выводит все натуральные делители, никаких проблем, но есть одно "но" (иначе чего бы было писать это всё). Более эффективный с точки зрения скорости способ заключается в поиске делителей не до n + 1 в цикле, а до int(n ** 0.5) + 1, то есть до квадратного корня из числа включительно! Возведение числа в степень 0.5 - это то же самое, что извлечение квадратного корня. В эффективном случае за одну проверку мы находим...