Калькулятор делителей числа
Введите любое натуральное целое число, чтобы мгновенно получить список всех его делителей, их количество, сумму и все пары делителей.
Total divisors of 60
- 1
Square-root search limit
⌊√60⌋ = 7Only test i = 1 … ⌊√n⌋; each divisor i below the root has a complement n/i above it. - 2
Factor pairs (i × n/i = n)
1 × 60, 2 × 30, 3 × 20, 4 × 15, 5 × 12, … = 6 pairs - 3
Total factor count
6 × 2 = 12
Как работает этот калькулятор?
Делители числа n — это все натуральные числа, на которые n делится нацело. Введите натуральное целое число, и инструмент перечислит все делители, подсчитает их, просуммирует и покажет пары делителей (i × n/i = n). Поиск ведётся только до √n для скорости и включает 1 и n.
Формула
How this is calculated
Делитель (или divisor) числа n — это любое натуральное число, делящее n нацело, без остатка. Калькулятор принимает одно натуральное целое число n и находит все такие делители.
Вместо проверки всех чисел от 1 до n программа перебирает i от 1 до целой части квадратного корня из n. Когда n делится на i (n mod i = 0), и i, и дополнительный множитель n/i являются делителями — пара собирается сразу. Это сокращает работу примерно с n до √n шагов. Собранные значения дедуплицируются (в совершенных квадратах один делитель встречается дважды) и сортируются по возрастанию, образуя итоговый список делителей.
Количество делителей — длина этого списка, сумма делителей — сумма всех элементов, а пары делителей показывают каждый делитель вместе со значением, на которое его нужно умножить, чтобы получить n. Ввод должен быть натуральным целым числом; дроби, ноль и отрицательные числа здесь не имеют чётко определённого списка делителей, а очень большие значения отклоняются во избежание замедления поиска.
Часто задаваемые вопросы
Делитель делит число нацело (например, 4 — делитель 12), а кратное — результат умножения числа на целое число (например, 24 — кратное 12). Делители всегда меньше или равны числу; кратные — больше или равны.
Каждое натуральное число делится на 1 и на себя, поэтому 1 и n всегда входят в список. Простое число имеет ровно эти два делителя и никаких других.
Проверяются только делители до квадратного корня из n. Каждый делитель i меньше квадратного корня имеет дополнительный множитель n/i больше него, поэтому оба записываются вместе, сокращая объём поиска вдвое.
Также известен как
TG we-Calculate Editorial Team. (2026). Калькулятор делителей числа [Online calculator]. TG we-Calculate. https://we-calculate.com/ru/calculator/factors-of-a-number-calculator
TG we-Calculate Editorial Team. "Калькулятор делителей числа." TG we-Calculate. 2026. https://we-calculate.com/ru/calculator/factors-of-a-number-calculator.
TG we-Calculate Editorial Team, "Калькулятор делителей числа," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ru/calculator/factors-of-a-number-calculator
@misc{wecalculate_factors_of_a_number_calculator, title = {Калькулятор делителей числа}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ru/calculator/factors-of-a-number-calculator}}, year = {2026}, note = {TG we-Calculate} }
Этот калькулятор вам помог?