Краткий ответ:
\[ \begin{aligned} 4096&=2^{12},\\ 2500&=2^2\cdot5^4,\\ 888&=2^3\cdot3\cdot37,\\ 2525&=5^2\cdot101,\\ 1571&=1571\quad\text{(простое число)},\\ 2563&=11\cdot233,\\ 442233&=3^3\cdot11\cdot1489. \end{aligned} \]
Как получаем разложения
Разделяем число на простые множители, начиная с маленьких простых чисел: \(2,3,5,7,11,\ldots\)
- \(4096\) делится на \(2\) двенадцать раз:
\[ 4096=2\cdot2\cdot\ldots\cdot2=2^{12}. \]
- \(2500\):
\[ 2500=2\cdot1250=2^2\cdot625=2^2\cdot5^4. \]
- \(888\):
\[ 888=2^3\cdot111=2^3\cdot3\cdot37. \]
- \(2525\):
\[ 2525=5\cdot505=5^2\cdot101. \]
\(1571\) не делится на простые числа, не превосходящие \(\sqrt{1571}<40\), поэтому это простое число.
\(2563\):
\[ 2563=11\cdot233, \]
причём \(11\) и \(233\) — простые числа.
- \(442233\):
Сумма цифр равна \(4+4+2+2+3+3=18\), значит, число делится на \(3\):
\[ 442233:3=147411,\quad 147411:3=49137,\quad 49137:3=16379. \]
Далее:
\[ 16379=11\cdot1489. \]
Значит,
\[ 442233=3^3\cdot11\cdot1489. \]
Проверка
\[ 2^3\cdot3\cdot37=8\cdot111=888, \]
\[ 3^3\cdot11\cdot1489=27\cdot11\cdot1489=442233. \]
Алгоритм для практической работы:
- Проверяй делимость на \(2,3,5,7,11,\ldots\).
- Делитель записывай отдельно.
- Частное снова дели на простые числа.
- Когда получишь простое число, остановись.
- Повторяющиеся множители записывай степенью.
