Разложение на Простые Множители

Сравнение Расчётов

Скачивания

Включает ваши данные и результаты этого расчёта, а также все дополнительные расчёты, которые вы сравнивали.

Разложение Числа на Его Простые Составляющие

Каждое целое число больше 1 можно разбить на уникальный набор простых чисел, произведение которых даёт его — его разложение на простые множители. Введите целое число, и этот калькулятор мгновенно найдёт это разложение, а также определит, является ли само число простым.

Формула

Основная теорема арифметики гарантирует, что каждое целое число N больше 1 имеет ровно одно разложение на простые множители, с точностью до порядка записи множителей:

\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}

где каждое $\vB{p_i}$ — это различное простое число, а каждое $\vC{a_i}$ — это сколько раз это простое число нацело делит N.

Этот калькулятор находит это разложение с помощью пробного деления: начиная с 2, он многократно проверяет, делится ли каждое число нацело на то, что осталось, деля на него (и подсчитывая, сколько раз), когда это возможно, затем переходя к следующему кандидату. Как только квадрат кандидата превышает то, что осталось, всё оставшееся само должно быть простым — любой меньший множитель уже был бы найден:

\text{если } \vD{d}^2 > \vE{\text{оставшееся значение}}, \text{ то } \vE{\text{оставшееся значение}} \text{ является простым}

Пример Расчёта

Нахождение разложения числа 360 на простые множители:

360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45 (2 делит 3 раза; 45 нечётно, переходим дальше).
45 ÷ 3 = 15, ÷ 3 = 5 (3 делит 2 раза; 5 больше не делится на 3).
Осталось 5, и ни один дальнейший делитель не имеет квадрата ≤ 5, поэтому само 5 является простым.
Результат: 2³ × 3² × 5.

Ключевые Факторы, Которые Следует Учитывать

Каждое разложение на простые множители уникально — именно это гарантирует основная теорема арифметики. Независимо от того, как разбивается число, его разложение на простые множители всегда получается одним и тем же (за исключением порядка записи множителей), поэтому разложение на простые множители — такой фундаментальный строительный блок во всей теории чисел.
Разложение на простые множители — это механизм, лежащий в основе нахождения НОД или НОК вручную. Сравнение разложений на простые множители двух чисел напрямую показывает их НОД (общие простые множители, в меньшей общей степени) и НОК (каждый простой множитель, в большей степени) — см. Калькулятор НОД/НОК для этого конкретного сравнения.
Разложение больших чисел на множители становится вычислительно намного сложнее по мере роста числа цифр, и именно на этом основаны некоторые методы шифрования. Пробное деление (используемый здесь метод) хорошо работает для чисел, которые люди обычно вводят вручную, но разложение очень большого числа с сотнями цифр может быть вычислительно невыполнимым даже для мощных компьютеров — именно эта сложность лежит в основе безопасности шифрования RSA.
У простого числа ровно один простой множитель: оно само, в первой степени. Именно поэтому проверка «является ли это число простым» в этом калькуляторе напрямую следует из процесса разложения — если пробное деление никогда не находит множитель меньше собственного квадратного корня числа, у числа нет разложения, кроме него самого.

Распространённые Ошибки

Путать разложение на простые множители с полным списком делителей. Делители числа 12 — это 1, 2, 3, 4, 6 и 12, но его разложение на простые множители — это только 2² × 3 — разложение на простые множители сохраняет только простые составляющие, а не каждое число, которое делит нацело.
Считать 1 простым числом. По определению простое число имеет ровно два различных делителя (1 и само себя) — у 1 есть только один, поэтому оно не является ни простым, ни составным и никогда не появляется в разложении на простые множители.
Терять из виду повторяющиеся простые множители. Разложение числа 8 на простые множители — это 2³, а не просто «2» — забыв, сколько раз простое число делит нацело, вы меняете число, которое разложение на самом деле представляет.

Полезно Знать

Нужен наибольший общий делитель или наименьшее общее кратное двух чисел, а не собственные множители одного числа? Калькулятор НОД и НОК напрямую сравнивает разложения двух чисел на простые множители.
Сокращаете дробь до её простейшего вида? Калькулятор Дробей использует те же общие простые множители, которые находит этот калькулятор.
Работаете вместо этого с очень большим или очень маленьким числом? Калькулятор Научной Записи преобразует между стандартной и научной записью.

Источник: Пробное Деление.

Часто Задаваемые Вопросы

Что такое разложение на простые множители?

Разложение на простые множители разбивает целое число на простые числа, произведение которых даёт его — каждое целое число больше 1 имеет ровно одно такое разложение («основная теорема арифметики»). Например, 12 = 2 × 2 × 3.

Как узнать, является ли число простым?

Простое число не имеет делителей, кроме 1 и самого себя. Разложение этого калькулятора покажет только это одно число (без других множителей), если введённое вами число простое — раздел «Анализ» прямо об этом сообщает.

Есть ли предел размера числа, которое я могу разложить?

Этот калькулятор использует метод пробного деления, который хорошо работает для диапазона чисел, встречающихся в типичном случае использования калькулятора, но становится медленным для чрезвычайно больших чисел (таких, что используются в криптографии), которым нужны намного более сложные алгоритмы.