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.




Comentarios

Entradas populares de este blog

1.5 Diagrama de Secuencias

Término

1.1 Diagrama de Clases