Онлайн курсы

с лучшими преподавателями из МГУ, МФТИ, ВШЭ

Разложение натурального числа на простые множители

При разложение чисел на простые множители используют признаки делимости 

Например
Число 756 разложить на простые множители

$$
\begin{array}{c|lcr}
756 & 2\\
378 & 2\\
189 & 3\\
63 & 3\\
21 & 3\\
7 & 7\\
1 & \\
\end{array}
$$

\(756 = 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3 \cdot 3 \cdot 7 = 2^2 + 3^3 +7\)