La factorización (o descomposición factorial) de un número consiste en expresarlo como un producto de factores primos. Ejemplo:
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).