Что такое разложение на простые множители?
Разложение на простые множители (факторизация) — это представление целого числа в виде произведения простых чисел, которые при перемножении дают исходное число. Простое число — это число больше 1, у которого только два делителя: единица и само число (2, 3, 5, 7, 11, …). Основная теорема арифметики гарантирует, что у каждого целого числа больше 1 существует единственное разложение на простые множители — с точностью до порядка сомножителей.
Как пользоваться калькулятором
Введите любое целое число от 2 и больше и нажмите «Рассчитать». Калькулятор выдаст разложение в двух форматах: развёрнутое произведение, где каждый простой множитель указан отдельно, и компактную степенную запись, где повторяющиеся множители собраны в степени. Кроме того, он покажет, сколько различных простых множителей встречается, общее количество множителей с учётом кратности и является ли само число простым.
Как работает формула
В основе калькулятора лежит метод пробного деления. Начиная с наименьшего простого числа — двойки, — он раз за разом делит число на каждого кандидата в делители d, пока деление выполняется нацело, и подсчитывает, сколько раз тот укладывается. Достаточно проверить делители только до \(\sqrt{n}\): если ниже квадратного корня ни одного множителя не нашлось, то остаток сам является простым числом. Результат записывается в виде $$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
Разбор примера
Возьмём \(n = 360\). Делим на 2 три раза: \(360 \to 180 \to 90 \to 45\) (\(2^3\)). Делим на 3 два раза: \(45 \to 15 \to 5\) (\(3^2\)). Делим на 5 один раз: \(5 \to 1\) (\(5^1\)). Получаем $$360 = 2^3 \times 3^2 \times 5$$ В развёрнутом виде это \(2 \times 2 \times 2 \times 3 \times 3 \times 5\): три различных простых множителя и шесть множителей всего.
Частые вопросы
Почему число должно быть не меньше 2? У чисел 0 и 1 нет разложения на простые множители — единица не является ни простым, ни составным числом.
Что означает «с учётом кратности»? Каждый простой множитель считается столько раз, сколько он встречается. Для 360 общее количество равно 6 (три двойки, две тройки и одна пятёрка).
Является ли единица простым числом? Нет. По определению у простого числа должно быть ровно два различных положительных делителя, а у единицы он только один.
Простые числа и справочник разложений на множители
Простое число — это натуральное число больше 1, единственными положительными делителями которого являются 1 и оно само. Ровно 25 простых чисел меньше 100. Число 1 не является ни простым, ни составным, а 2 — единственное чётное простое число.
| Диапазон | Простые числа | Количество |
|---|---|---|
| 1–9 | 2, 3, 5, 7 | 4 |
| 10–19 | 11, 13, 17, 19 | 4 |
| 20–29 | 23, 29 | 2 |
| 30–39 | 31, 37 | 2 |
| 40–49 | 41, 43, 47 | 3 |
| 50–59 | 53, 59 | 2 |
| 60–69 | 61, 67 | 2 |
| 70–79 | 71, 73, 79 | 3 |
| 80–89 | 83, 89 | 2 |
| 90–99 | 97 | 1 |
Разложения на простые множители распространённых чисел в степенной форме:
| Число | Разложение на простые множители | Количество делителей |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 210 | 2 × 3 × 5 × 7 | 16 |
| 360 | 2³ × 3² × 5 | 24 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
Как интерпретировать результат
Степенная форма \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\) перечисляет каждое различное простое число \(p_i\) и то, сколько раз оно делит \(n\).
- Количество делителей: оно равно \((a_1+1)(a_2+1)\cdots(a_k+1)\). Для \(360 = 2^3 \times 3^2 \times 5\) это \((3+1)(2+1)(1+1) = 24\) делителя.
- Проверка на простоту: одно простое число в степени 1 означает, что число простое, и его единственные делители — 1 и оно само.
- Полный квадрат: если все показатели степени чётные, число является полным квадратом. Для \(144 = 2^4 \times 3^2\) деление показателей пополам даёт \(2^2 \times 3 = 12\), поэтому \(\sqrt{144} = 12\).
- НОД и НОК: для НОД берите каждое общее простое число с меньшим показателем, а для НОК — каждое простое число с большим показателем. Для \(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\). Проверка: \(12 \times 2520 = 30240 = 360 \times 84\).
- Сокращение дробей: разделите числитель и знаменатель на их НОД. \(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\).
Большие числа. Перемножить два больших простых числа легко, но восстановить их по произведению (полупростому числу) считается очень сложной задачей для классических компьютеров. Перебор делителей становится непрактичным задолго до того, как числа достигают сотен цифр. Шифрование RSA опирается на эту асимметрию и использует модули длиной 2048 бит и более. Обратите внимание: у числа 1 нет простых множителей, а у 0 нет разложения на простые множители.