Разложение на простые множители
Разложите любое натуральное число на простые множители. Результат в виде произведения, пошагового деления, дерева множителей и общего количества делителей.
Как разложить число на простые множители
- Введите любое натуральное число в поле ввода.
- Нажмите «Разложить» — калькулятор последовательно делит на простые числа, начиная с 2.
- Просмотрите результат в виде компактного произведения (например, 2² × 3 × 5) и пошагового деления.
- Изучите дерево множителей и количество делителей для дополнительного анализа.
Таблица значений
| Из | В |
|---|---|
| 12 | 2² × 3 |
| 30 | 2 × 3 × 5 |
| 100 | 2² × 5² |
| 56 | 2³ × 7 |
| 84 | 2² × 3 × 7 |
| 360 | 2³ × 3² × 5 |
Примеры использования
- •Сокращение дробей — разложить числитель и знаменатель для нахождения и сокращения общих множителей.
- •Криптография — понять сложность факторизации больших чисел, лежащую в основе шифрования RSA.
- •Теория чисел — проверить, являются ли два числа взаимно простыми, убедившись, что их НОД равен 1.
Формула
Любое целое число больше 1 можно единственным образом представить как произведение простых чисел (основная теорема арифметики). Общее количество делителей равно произведению (показатель + 1) для каждого простого множителя.
Часто задаваемые вопросы
Что такое простое число?
Простое число — натуральное число больше 1, которое делится только на 1 и на себя. Первые простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
Как найти разложение числа на простые множители?
Делите число на наименьшее простое (2), повторяя, пока делится без остатка. Затем пробуйте 3, 5 и так далее, пока частное не станет равным 1. Например, 60 = 2² × 3 × 5.
Как вычислить общее количество делителей?
Если n = p₁^a₁ × p₂^a₂ × ..., то число делителей равно (a₁+1)(a₂+1).... Например, 60 = 2² × 3¹ × 5¹ имеет (2+1)(1+1)(1+1) = 12 делителей.