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.
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
Publicar un comentario