Descomposición en factores primos de un numero Compuesto
La descomposición de un numero compuesto a, se efectúa dela siguiente manera. Se divide a entre los primeros números primos, hasta encontrar el menor de estos que divide a a . El cociente resultante lo dividimos por los números primos mayores o iguales al encontrado y así sucesivamente hasta obtener la descomposición de a . Notese que el cociente de la división se debe dividir entre números primos mayores o iguales al encontrado anteriormente, debido a que los divisores del cociente también dividen al numero a y por lo tanto no puede ser menor al divisor ya encontrado, por ser este el menor divisor.