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

Введите целое неотрицательное число и выберете способ его разложения.

Разложить число на простые множители в виде:

степеней простых чисел произведения простых чисел столбиком

Введите целое неотрицательное число

Показать ход решения

Результат

\( 1648 = \) \( 2^4 \)\( \; \cdot \; \)\( 103 \)

Пошаговое решение

Разложим число 1648 на простые множители и выделим их оранжевым цветом.
Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа — 2, до тех пор, пока частное не окажется простым числом: Шаг 1 \( 1648 \; : \; \) \( 2 \) \( \; = \; 824 \) — делится на простое число \( 2 \)

Шаг 2 \( 824 \; : \; \) \( 2 \) \( \; = \; 412 \) — делится на простое число \( 2 \)

Шаг 3 \( 412 \; : \; \) \( 2 \) \( \; = \; 206 \) — делится на простое число \( 2 \)

Шаг 4 \( 206 \; : \; \) \( 2 \) \( \; = \; 103 \) — делится на простое число \( 2 \)

Шаг 5 \( 103 \) — простое число

Завершаем деление, так как \( 103 \) — простое число и больше не разлагается. \( 1648 \; = \; \) \( 2 \)\( \; \cdot \; \)\( 2 \)\( \; \cdot \; \)\( 2 \)\( \; \cdot \; \)\( 2 \)\( \; \cdot \; \)\( 103 \)

Так как необходимо разложить число на простые множители в виде степеней простых чисел, то нейдем повторяющиеся простые множители: Произведение \( 2 \) ⋅ \( 2 \) ⋅ \( 2 \) ⋅ \( 2 \) ⋅ \( 103 \) запишем как \( 2^4 \) ⋅ \( 103 \).

Простое число \( 2 \) встречается 4 раз → \( 2^4 \)

О калькуляторе

Этот калькулятор позволяет разложить любое целое неотрицательное число на простые множители — вплоть до значений порядка \( 10^{18} \). Вы можете выбрать один из трёх способов представления результата: в виде степеней простых чисел, в виде произведения всех простых множителей или в формате разложения «столбиком».

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

Разложение в виде степеней простых чисел

В этом режиме одинаковые множители объединяются. Например, если число разложилось как \( 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3 \), то результат будет представлен в привычном математическом виде: \( 2^{3} \cdot 3^{2} \).

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

Разложение в виде произведения простых чисел

Здесь показываются все множители по порядку, без объединения: \( 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3 \). Это разложение отображается полностью, без сокращений. Этот вариант полезен, если важно увидеть именно последовательность делений.

Оба предыдущих режима — и степени, и произведение — строятся на общем пошаговом разложении, поэтому вы всегда получаете корректное и подробное решение.

Разложение столбиком

В этом режиме разложение представлено в традиционной форме «деления столбиком». Слева расположены промежуточные результаты деления, справа — простые делители. Такой вариант позволяет буквально увидеть процесс разложения — как число уменьшается на каждом шаге.

Например, разложение числа 123480 может выглядеть так:

\( 123480 \)
\( 61740 \)
\( 30870 \)
\( 15435 \)
\( 5145 \)
\( 1715 \)
\( 343 \)
\( 49 \)
\( 7 \)
\( 1 \)

\( 2 \)
\( 2 \)
\( 2 \)
\( 3 \)
\( 3 \)
\( 5 \)
\( 7 \)
\( 7 \)
\( 7 \)

Этот способ особенно полезен тем, кто учится разложению чисел вручную или проверяет свои решения.

Теория: что такое простые множители

Простое число — это натуральное число, имеющее ровно два делителя: \(1\) и само число. Простые множители — это простые числа, на которые данное число делится без остатка.

Что такое факторизация

Факторизация — это разложение числа на простые множители. Например: \[ 60 = 2 \cdot 2 \cdot 3 \cdot 5. \] То есть составное число представляется в виде произведения простых чисел.

В учебниках чаще используется выражение «разложить число на простые множители». В математике это называется факторизацией, но смысл полностью совпадает.

Составные числа

Составное число — это натуральное число, которое можно представить в виде произведения простых чисел. Например: \[ 45 = 3 \cdot 3 \cdot 5. \]

Число \(1\) не относится ни к простым, ни к составным. Простые числа разложить невозможно — это «кирпичики», из которых строятся все остальные натуральные числа.

Зачем нужно разложение

нахождение НОД и НОК;
упрощение дробей;
анализ делимости;
решение школьных задач по арифметике и алгебре;
математическое моделирование и вычисления.

Факторизация применяется и в программировании, особенно в криптографии.

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

На 2 — число оканчивается на чётную цифру или ноль.
На 3 — сумма цифр делится на три.
На 5 — число оканчивается на 0 или 5.

На практике алгоритм разложения всегда начинается именно с этих простых делителей.

Таблица простых чисел от 2 до 101

235711 1317192329 3137414347 5359616771 7379838997101

Эта таблица помогает подобрать первый простой делитель при разложении.

Разложение числа на простые множители (пример)

Разложим число \(60\) на простые множители «столбиком».

Шаг 1. Проверяем делимость числа \(60\) на \(2\). Оно оканчивается на 0 — значит делится.

60

2
Шаг 2. Делим: \(60 \div 2 = 30\). Записываем 30 под числом 60.

60
30

2
Шаг 3. Число 30 также делится на \(2\). Делим: \(30 \div 2 = 15\).

60
30
15

2
2
Шаг 4. Проверяем число 15. На 2 не делится, но сумма цифр \(1 + 5 = 6\) делится на 3 — значит делится и само число.

60
30
15

2
2
3
Шаг 5. Делим: \(15 \div 3 = 5\). Число 5 — простое, значит делим его на 5 и получаем 1.

60
30
15
5
1

2
2
3
5
Ответ: \[ 60 = 2 \cdot 2 \cdot 3 \cdot 5 \] Переписываем, используя степени: \[ 60 = 2^{2} \cdot 3 \cdot 5 \]