Hola Mateo, ¿cómo andas?
La idea para ir descomponiendo cada número en sus divisores primos, es dividirlo por factores desde 2 hasta que el residuo sea 1, en cuyo caso terminas porque el número se construiría como el producto de todos los elementos de la descomposición por 1. Ahora, cuando un factor divide al número, está en la descomposición tantas veces como la multiplicidad, por lo que en la descomposición ese factor aparece ese número de veces, y luego seguir descomponiendo el residuo hasta llegar a 1.
Fíjate que no tenés que preocuparte por controlar que los factores que dividen sean primos, por ejemplo si el número es divisible entre 4, cuando pases por el factor 2 y descompongas multiplicando 2 * 2 * resto, este resto ya no va a ser divisible por 4, y así sucesivamente hasta que el resto sea un número primo que solo es divisible cuando el factor es sí mismo.
Saludos,
Felipe
La idea para ir descomponiendo cada número en sus divisores primos, es dividirlo por factores desde 2 hasta que el residuo sea 1, en cuyo caso terminas porque el número se construiría como el producto de todos los elementos de la descomposición por 1. Ahora, cuando un factor divide al número, está en la descomposición tantas veces como la multiplicidad, por lo que en la descomposición ese factor aparece ese número de veces, y luego seguir descomponiendo el residuo hasta llegar a 1.
Fíjate que no tenés que preocuparte por controlar que los factores que dividen sean primos, por ejemplo si el número es divisible entre 4, cuando pases por el factor 2 y descompongas multiplicando 2 * 2 * resto, este resto ya no va a ser divisible por 4, y así sucesivamente hasta que el resto sea un número primo que solo es divisible cuando el factor es sí mismo.
Saludos,
Felipe