Калькулятор разложения на простые множители

Калькулятор разложения на простые множители

Популярный AI Skill PRO

Введите расчет

Математическая формула

Число=p1e1×p2e2×⋯×pkek\text{Число} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}
Статистика использования

Реклама

Результаты

Простые множители
2 x 2 x 5 x 5
разложение числа на простые множители
Разложение в степенной форме 2^2 x 5^2
Простые множители списком (CSV) 2, 2, 5, 5
Количество различных простых множителей 2
Всего простых множителей (с учётом кратности) 4
Индекс простого числа Prime[n] 2 = Prime[1], 5 = Prime[3]

Сообщить об ошибке на этой странице

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

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

Составное число распадается на простые блоки
Любое целое число раскладывается на единственный набор простых множителей.

Как пользоваться

Введите в поле натуральное число больше 1 и нажмите кнопку. Поставьте галочку «Построить дерево разложения», если хотите увидеть наглядную схему. В результате вы получите выписанные простые множители (например, 2 x 2 x 5 x 5), компактную степенную форму (2^2 x 5^2), список через запятую, количество различных простых множителей, общее число простых множителей с учётом кратности, а также индекс Prime[n] для каждого множителя из первых 5000 простых чисел.

Формула и алгоритм

Калькулятор использует метод пробного деления. Сначала он убирает все множители 2, затем проверяет нечётные делители 3, 5, 7, ... до тех пор, пока квадрат делителя не превысит оставшееся значение. Каждый раз, когда делитель делит число нацело, он записывается и выносится. Всё, что остаётся больше 1 в конце, само является простым множителем. Проверять делители достаточно до квадратного корня, потому что у любого составного числа обязательно есть делитель, не превосходящий его квадратного корня.

$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$

Реклама

Разбор примера: n = 100

\(100 / 2 = 50\), \(50 / 2 = 25\) — значит, две двойки. Дальше 25 не делится на 3, но делится на 5: \(25 / 5 = 5\), \(5 / 5 = 1\), то есть две пятёрки. Множители: 2, 2, 5, 5. В виде произведения это 2 x 2 x 5 x 5, в степенной форме — 2^2 x 5^2. Здесь 2 различных простых числа и 4 множителя всего. Проверка: $$2 \times 2 \times 5 \times 5 = 100$$ Индексы простых чисел: \(2 = \text{Prime}[1]\), \(5 = \text{Prime}[3]\).

Дерево множителей числа 100 разветвляется на простые множители два и пять
Дерево множителей числа 100 заканчивается простыми числами 2, 2, 5, 5.

Частые вопросы

А как насчёт числа 1? Число 1 не является ни простым, ни составным и не имеет простых множителей, поэтому калькулятор отдельно сообщает об этом особом случае.

Что, если моё число простое? У простого числа, например 13, единственный простой множитель — оно само; степенная форма в этом случае — просто 13.

Какое максимальное число можно разложить? Почти до 10 триллионов. Числа, близкие к этому пределу и имеющие большой простой множитель, могут считаться чуть дольше, ведь пробное деление перебирает делители вплоть до квадратного корня.

Реклама

Интерпретация результата

  • Простое или составное: если единственный множитель — само \(n\) (\(n = n^1\)), число простое. Два или более простых множителя, с учётом повторов, означают, что число составное. Число 1 не имеет простых множителей и не является ни простым, ни составным.
  • Совершенные степени: если все показатели степеней чётные, \(n\) является совершенным квадратом (например, \(36 = 2^2 \times 3^2\)). Если все показатели кратны 3, это совершенный куб (например, \(1000 = 2^3 \times 5^3\)).
  • Количество делителей: для \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\) количество равно \((e_1+1)(e_2+1)\cdots(e_k+1)\). Например, \(100 = 2^2 \times 5^2\) имеет \((2+1)(2+1) = 9\) делителей: 1, 2, 4, 5, 10, 20, 25, 50, 100.
  • Различные простые числа и кратность: у 360 есть 3 различных простых числа (2, 3, 5), но 6 простых множителей, если учитывать повторы. Всегда проверяйте, какое количество вам нужно.
  • НОД и НОК: НОД берёт минимальный показатель каждого простого числа, а НОК — максимальный. Для \(84 = 2^2 \cdot 3 \cdot 7\) и \(360 = 2^3 \cdot 3^2 \cdot 5\): \(\gcd = 2^2 \cdot 3 = 12\) и \(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\). Проверка: \(12 \times 2520 = 30240 = 84 \times 360\).
  • Сокращение дробей: сократите общие простые множители. Для \(\tfrac{84}{360}\) сократите \(2^2 \cdot 3 = 12\), получив \(\tfrac{7}{30}\).

Справочная таблица: малые простые числа и распространённые разложения

Первые 25 простых чисел

n Простое[n] n Простое[n] n Простое[n] n Простое[n] n Простое[n]
1 2 6 13 11 31 16 53 21 73
2 3 7 17 12 37 17 59 22 79
3 5 8 19 13 41 18 61 23 83
4 7 9 23 14 43 19 67 24 89
5 11 10 29 15 47 20 71 25 97

Распространённые разложения на множители

Число Разложение на простые множители Количество делителей
12 2² × 3 6
24 2³ × 3 8
36 2² × 3² 9
48 2⁴ × 3 10
60 2² × 3 × 5 12
72 2³ × 3² 12
120 2³ × 3 × 5 16
144 2⁴ × 3² 15
180 2² × 3² × 5 18
360 2³ × 3² × 5 24
720 2⁴ × 3² × 5 30
1000 2³ × 5³ 16
1024 2¹⁰ 11

Признаки делимости

Делитель Правило
2 Последняя цифра — 0, 2, 4, 6 или 8.
3 Сумма цифр делится на 3.
5 Последняя цифра — 0 или 5.
7 Удвойте последнюю цифру и вычтите её из остальной части числа. Если результат делится на 7, то и исходное число делится на 7 (343: 34 − 6 = 28, делится).
11 Знакопеременная сумма цифр делится на 11 (121: 1 − 2 + 1 = 0, делится).
Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика