Калькулятор разложения на простые множители
Введите любое целое число от 2 до 1 000 000 000 000 — калькулятор мгновенно разложит его на простые множители, покажет результат в виде степеней, перечислит все простые множители, укажет наибольший из них и подсчитает количество делителей.
Найти простые множители числа
Формула разложения на простые множители
Где:
- \(n\) — целое число, которое раскладывается на множители (\(n \geq 2\));
- \(p_1, p_2, \ldots, p_k\) — различные простые множители числа \(n\), записанные в порядке возрастания;
- \(a_1, a_2, \ldots, a_k\) — показатели степеней: сколько раз каждый простой множитель входит в разложение;
- \(d(n)\) — общее число положительных делителей числа \(n\).
Каждое целое число, большее 1, единственным образом представляется в виде произведения простых чисел — в этом состоит основная теорема арифметики. Первая формула даёт это единственное произведение, а вторая по показателям степеней определяет, сколько делителей у числа.
Разложение на простые множители — пример расчёта
{p}Пример: разложим на простые множители число 360 — оно стоит в калькуляторе по умолчанию.
{/p}
{p}\[ 360 = 2 \times 180 = 2 \times 2 \times 90 = 2 \times 2 \times 2 \times 45 = 2 \times 2 \times 2 \times 3 \times 15 = 2 \times 2 \times 2 \times 3 \times 3 \times 5 \]
{/p}
{p}\[ 360 = 2^3 \times 3^2 \times 5 \]
{/p}
{p}Результат: \(360 = 2^3 \times 3^2 \times 5\). У числа 3 различных простых множителя (2, 3 и 5), 6 простых множителей с учётом кратности, наибольший простой множитель — 5, а количество делителей равно \(d(360) = (3+1)(2+1)(1+1) = 24\).
{/p}
Как пользоваться калькулятором разложения на простые множители
- Введите целое число в поле Число для разложения (n). Подойдёт любое целое число от 2 до 1 000 000 000 000 (10¹²); значение можно также менять стрелками.
- Нажмите кнопку расчёта — результат появится сразу под полем ввода.
- Взгляните на строку Разложение на простые множители (в виде степеней) — это компактная запись, например \(2^3 \times 3^2 \times 5\).
- Проверьте остальные поля: Простые множители (с учётом кратности) перечисляет каждый множитель отдельно, Различные простые множители показывает количество разных простых чисел, Наибольший простой множитель выводит самый большой из них, а Количество делителей сообщает, сколько положительных целых чисел делят ваше число.
- В блоке Подробности расчёта приводится пошаговое объяснение, включая проверку: все множители перемножаются обратно в исходное число.
Что такое разложение на простые множители
Простым числом называется целое число больше 1, у которого нет других делителей, кроме 1 и самого себя, — например 2, 3, 5, 7, 11, 13. У составного числа есть и другие делители. Разложение на простые множители — это представление составного числа в виде произведения простых, которые при перемножении дают исходное число.
По основной теореме арифметики такое разложение единственно: любое целое число больше 1 записывается в виде произведения простых единственным способом (если не учитывать порядок множителей). Поэтому разложение на простые множители можно считать своеобразным «отпечатком пальца» числа. На нём строится множество результатов теории чисел, а на практике оно лежит в основе криптографии: например, надёжность шифрования RSA опирается на то, что разложение очень больших чисел на множители вычислительно чрезвычайно трудоёмко.
Результат обычно записывают в виде степеней: одинаковые простые множители группируются и возводятся в степень, так что \(2 \times 2 \times 2 \times 3 \times 3\) превращается в \(2^3 \times 3^2\). Показатели степеней позволяют и посчитать делители: если \(n = p_1^{a_1} \times \cdots \times p_k^{a_k}\), то у числа \(n\) ровно \((a_1+1)(a_2+1)\cdots(a_k+1)\) положительных делителей. Для 360 это \(4 \times 3 \times 2 = 24\) делителей.
Классический способ найти простые множители вручную — дерево разложения: число разбивают на любые два множителя, затем каждую ветвь продолжают раскладывать, пока не останутся только простые числа. Калькулятор делает то же самое, но систематически, методом пробных делений: сначала делит на 2 и 3, пока это возможно, затем проверяет кандидаты вида \(6k \pm 1\) (5, 7, 11, 13, …) до квадратного корня из оставшейся части. Если ни один кандидат до \(\sqrt{n}\) не делит остаток, значит, сам остаток — простое число.
Допущения, ограничения и полезные советы
- Диапазон: калькулятор принимает целые числа от 2 до 10¹². Для больших чисел пробные деления в браузере уже не выполняются быстро.
- Только целые числа: дроби и числа меньше 2 не принимаются — по определению у 1 нет простых множителей, а простые числа начинаются с 2.
- Простые числа и степени простых: если ввести простое число, например 97, результат просто сообщит, что число простое. Если ввести степень простого, например \(128 = 2^7\), получится единственный простой множитель с большим показателем и ровно \(7 + 1 = 8\) делителей.
- Порядок не важен: \(2 \times 5 \times 2\) и \(2^2 \times 5\) — одно и то же разложение; калькулятор всегда перечисляет простые множители от меньшего к большему.
- Совет: количество делителей пригодится в задачах-головоломках (например, «сколько прямоугольных фигур можно сложить из 360 плиток?») и для проверки, является ли число полным квадратом: число — полный квадрат тогда и только тогда, когда все показатели в его разложении чётны.
Краткая шпаргалка: распространённые разложения
| Число | Разложение | Различные простые множители | Делители |
|---|---|---|---|
| 12 | \(2^2 \times 3\) | 2 | 6 |
| 60 | \(2^2 \times 3 \times 5\) | 3 | 12 |
| 100 | \(2^2 \times 5^2\) | 2 | 9 |
| 360 | \(2^3 \times 3^2 \times 5\) | 3 | 24 |
| 720 | \(2^4 \times 3^2 \times 5\) | 3 | 30 |
| 1000 | \(2^3 \times 5^3\) | 2 | 16 |
Если вы решаете смежные задачи теории чисел, вам могут пригодиться наши калькулятор малой теоремы Ферма, калькулятор цифрового корня или калькулятор деления — они помогут проверить выкладки по ходу решения.
Часто задаваемые вопросы
Как найти простые множители вручную, без калькулятора?
Делите число на наименьшее простое число, которое на него делится, записывайте этот множитель и повторяйте то же самое с частным, пока не получите 1. Пример: 84 ÷ 2 = 42, 42 ÷ 2 = 21, 21 ÷ 3 = 7, значит, \(84 = 2^2 \times 3 \times 7\). Полезное правило: достаточно проверять простые числа лишь до \(\sqrt{n}\) — если ни одно из них не делит оставшуюся часть, она сама простая.
Почему у числа 1 нет разложения на простые множители?
У простого числа должно быть ровно два разных делителя: 1 и оно само. У единицы делитель только один, поэтому она не простая и в разложении на простые множители появляться не может. Если бы 1 разрешалось использовать как множитель, разложение перестало бы быть единственным (\(6 = 2 \times 3 = 2 \times 3 \times 1\)) и основная теорема арифметики нарушилась бы. Именно поэтому этот калькулятор принимает только числа от 2 и выше.
Можно ли разложить на множители отрицательное число или ноль?
Разложение на простые множители определено только для целых чисел больше 1. Ноль делится на любое простое число бесконечное число раз, поэтому у него нет разложения, а для отрицательных чисел раскладывают модуль и приписывают знак минус: \(-360 = -(2^3 \times 3^2 \times 5)\). Этот калькулятор принимает только целые числа от 2 и выше, поэтому разложите положительное число и добавьте знак самостоятельно.
Как с помощью разложения на простые множители найти НОД или НОК двух чисел?
Разложите оба числа на простые множители. Для НОД возьмите каждый общий простой множитель в меньшей из двух степеней, для НОК — каждое встречающееся простое число в большей степени. Пример: \(360 = 2^3 \times 3^2 \times 5\) и \(84 = 2^2 \times 3 \times 7\). НОД \(= 2^2 \times 3 = 12\), НОК \(= 2^3 \times 3^2 \times 5 \times 7 = 2520\).
Как по разложению понять, что число простое?
Число простое тогда и только тогда, когда его разложение состоит из одного простого множителя в первой степени — то есть из самого числа. При расчёте вручную помогает быстрая проверка: если у числа нет простых делителей, не превосходящих его квадратный корень, оно простое. Этот калькулятор ответит сразу: введите число, и если он сообщит об одном различном простом множителе и ровно 2 делителях, значит, число было простым.
Почему разложение больших чисел занимает так много времени и почему калькулятор ограничен 10¹²?
Метод пробных делений вынужден проверять все кандидаты до \(\sqrt{n}\), поэтому объём вычислений растёт вместе с числом. Для 12-значного числа потребуется не более примерно миллиона пробных делений — браузер справляется с этим мгновенно, а вот 30-значное число из двух больших простых множителей разлагалось бы несравнимо дольше. Именно эта трудность защищает шифрование RSA: перемножить два больших простых числа легко, а вот восстановить их из произведения вычислительно практически невозможно.
Какие типичные ошибки совершают при разложении вручную?
Самые частые ошибки: слишком рано остановиться (счесть остаток простым, хотя, скажем, \(91 = 7 \times 13\)), потерять повторяющиеся множители (написать \(72 = 2 \times 3\) вместо \(2^3 \times 3^2\)) и принять непростое число вроде 4, 9 или 15 за итоговый множитель. Всегда раскладывайте каждую ветвь до чисел, у которых нет делителей, кроме 1 и их самих, затем группируйте одинаковые простые множители в степени и проверяйте, что произведение даёт исходное число.