Что такое калькулятор делителей?
Калькулятор делителей находит все делители (их ещё называют множителями) заданного целого числа. Делитель числа n — это любое целое число, на которое n делится нацело, без остатка. Например, делители числа 12 — это 1, 2, 3, 4, 6 и 12. Инструмент выводит их полный список, считает, сколько их всего, находит их сумму и определяет, является ли число простым.
Как пользоваться калькулятором
Введите любое целое положительное число и нажмите «Рассчитать». Сначала калькулятор покажет количество делителей крупной цифрой, затем выведет полный упорядоченный список делителей, их сумму и ответ «Да/Нет» на вопрос о простоте числа. Инструмент одинаково хорошо работает как с небольшими, так и с большими числами.
Как работает формула
Для каждого возможного делителя d калькулятор проверяет условие \(n \bmod d = 0\). Если остаток равен нулю, значит d — делитель. Формально:
$$\text{Factors}(\text{Number}) = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$Чтобы работать быстро, программа перебирает значения только до квадратного корня из n: для каждого маленького делителя d она автоматически записывает парный большой делитель \(n / d\). Число считается простым только в том случае, если у него ровно два делителя — единица и само число.
Разбор примера
Возьмём \(n = 36\). Перебирая числа от 1 до 6 (\(\sqrt{36} = 6\)), получаем пары делителей \((1; 36)\), \((2; 18)\), \((3; 12)\), \((4; 9)\) и \((6; 6)\). Убрав повторяющуюся шестёрку, получаем делители: 1, 2, 3, 4, 6, 9, 12, 18, 36 — всего 9 делителей, сумма которых равна 91. Поскольку у числа 36 больше двух делителей, оно не является простым.
Частые вопросы
Является ли единица делителем любого числа? Да. Каждое целое число делится на 1 и на само себя.
Почему 1 не считается простым числом? У простого числа должно быть ровно два различных делителя. У единицы есть только один делитель (она сама), поэтому она не является ни простым, ни составным числом.
Для чего нужна сумма делителей? Она помогает находить совершенные числа (у которых сумма собственных делителей равна самому числу) и часто используется в задачах по теории чисел.
