Что умеет калькулятор делителей
Этот калькулятор делителей принимает одно целое число и мгновенно выдаёт сразу две вещи: все делители этого числа и его разложение на простые множители. Делитель — это любое целое число, на которое исходное делится нацело, без остатка. Простые множители — это «кирпичики», простые числа, произведение которых снова даёт исходное число. Инструмент пригодится для домашних заданий, сокращения дробей, поиска наибольшего общего делителя (НОД) и изучения свойств чисел.
Как пользоваться
Здесь всего одно поле ввода с подписью «Найти делители числа:». Введите любое целое число (положительное или отрицательное) — остальное калькулятор сделает сам. Расчёт ведётся по модулю числа, поэтому в списке делителей всегда стоят положительные значения. Поддерживаются любые целые числа меньше 2 147 483 647 — всё, что равно этому пределу или больше, обработано не будет.
- 0 обрабатывается как особый случай и возвращает 0.
- Отрицательные числа берутся по модулю (например, у −12 те же делители, что и у 12).
Формула в основе расчёта
Вместо того чтобы перебирать все числа подряд вплоть до введённого, калькулятор проходит только от 1 до квадратного корня из числа. Для каждого значения i, на которое число делится нацело, он записывает сразу два делителя: само i и парный к нему результат деления (число ÷ i). Такой метод «квадратного корня» находит делители парами и работает гораздо быстрее на больших числах. Затем результат очищается от повторов и сортируется по возрастанию. Для разложения на простые множители используется проверенный алгоритм работы с простыми числами (библиотека Apache Commons Math), который раскладывает число по модулю на его простые составляющие.
$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$
$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Number}\right| \bmod d = 0 \,\right\}$$
Разбор примера
Введём 36. Цикл идёт от 1 до 7 (чуть дальше \(\sqrt{36} = 6\)):
- 1 делит 36 → записываем 1 и 36
- 2 делит 36 → записываем 2 и 18
- 3 делит 36 → записываем 3 и 12
- 4 делит 36 → записываем 4 и 9
- 6 делит 36 → записываем 6 (его пара тоже 6, поэтому только один раз)
После сортировки делители: 1, 2, 3, 4, 6, 9, 12, 18, 36. Простые множители: 2, 2, 3, 3 (ведь \(2 \times 2 \times 3 \times 3 = 36\)).
Часто задаваемые вопросы
Чем делители отличаются от простых множителей? Делители — это все числа, на которые ваше число делится нацело. Простые множители — только простые числа, произведение которых даёт исходное число. Например, у 36 среди делителей есть составные числа вроде 12 и 18, а простые множители — это всего лишь 2, 2, 3, 3.
Почему у отрицательных чисел делители положительные? Калькулятор работает с модулем числа, поэтому −12 и 12 дают один и тот же список положительных делителей.
Есть ли ограничение по размеру числа? Да. Число должно быть меньше 2 147 483 647 (и больше соответствующего отрицательного значения). При достижении или превышении этого предела результат не выводится.
