Factorizar un número

La factorización (o descomposición factorial) de un número consiste en expresarlo como un producto de factores primos. Ejemplo: 30 = 2 \cdot 3 \cdot 5

Para factorizar un número dividimos por cada uno de los números primos (2, 3, 5, ..) y nos quedamos con el cociente, el cual lo volvemos a dividir por el mismo primo mientras podamos (cuando no sea divisible, pasamos al siguiente primo).

Veamos un ejemplo: Factorización del número 120

120 = 2^3\cdot3\cdot5

\left. \begin{array}{c|c}120 & 2\cr60 & 2 \cr30 & 2 \cr15 & 3 \cr5 & 5 \cr1\end{array} \right.

Ejercicio en vídeo: