Калькулятор разложения на простые множители
Введите любое целое число от 2 и выше, чтобы увидеть его единственное разложение на простые множители в удобной показательной форме.
Factorization: 360 = 2^3 x 3^2 x 5
Как работает этот калькулятор?
Разложение на простые множители записывает целое число в виде произведения простых чисел, возведённых в степени, например 360 = 2^3 x 3^2 x 5. Инструмент использует пробное деление до квадратного корня: сначала делит на 2, затем на нечётные числа, группируя повторяющиеся простые в показательную форму. Результат единственен для каждого целого числа, начиная с 2.
Формула
How this is calculated
Единственный входной параметр — целое число n, которое должно быть не менее 2; дробные числа и значения меньше 2 отклоняются, поскольку разложение на простые множители определено только для целых чисел, больших 1. Калькулятор округляет введённое значение вниз и проверяет, совпадает ли оно с исходным.
Разложение выполняется методом пробного деления. Сначала извлекаются все множители 2, затем проверяются последовательные нечётные делители d = 3, 5, 7, … пока d² не превысит текущее частное. При каждом точном делении d записывается и частное уменьшается. Если после перебора всех делителей до квадратного корня остаток больше 1, он сам является простым и добавляется как последний множитель. Метод эффективен, поскольку составное число всегда имеет простой делитель, не превышающий его квадратного корня.
Одинаковые простые числа группируются в пары «основание^показатель» для получения строки разложения (например, 360 = 2^3 x 3^2 x 5). По основной теореме арифметики это разложение единственно с точностью до порядка. Столбчатая диаграмма показывает каждое различное простое число со столбиком, размер которого соответствует его показателю (кратности). Очень большие входные данные, превышающие 10^15, не раскладываются во избежание потери точности в пределах ограничений числа с плавающей запятой.
Часто задаваемые вопросы
Это представление натурального числа в виде произведения простых чисел, например 360 = 2^3 x 3^2 x 5. Каждое целое число, большее 1, имеет ровно одно такое разложение с точностью до порядка множителей.
Числа 0 и 1 не имеют разложения на простые множители: 1 является единицей (не простым числом), а 0 делится на каждое простое число. Разложение определено только для целых чисел, больших 1.
Если n само является простым числом, пробное деление не находит делителей до его квадратного корня, и оставшееся частное равно n; результат — это просто данное простое число в степени 1.
Также известен как
TG we-Calculate Editorial Team. (2026). Калькулятор разложения на простые множители [Online calculator]. TG we-Calculate. https://we-calculate.com/ru/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Калькулятор разложения на простые множители." TG we-Calculate. 2026. https://we-calculate.com/ru/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Калькулятор разложения на простые множители," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ru/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Калькулятор разложения на простые множители}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ru/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Этот калькулятор вам помог?