Tractor de factores

Published by bangyen in

Escribe un programa para encontrar todos los factores primos de un número dado. El programa debe devolver un arreglo que contenga todos los factores primos, ordenados de forma ascendente. Recuerda que 1 no es ni primo ni compuesto y no debe incluirse en tu arreglo de salida.

Ejemplos

prime_factorize(25) ➞ [5, 5]

prime_factorize(19) ➞ [19]

prime_factorize(77) ➞ [7, 11]

Notas

  • El arreglo de salida debe estar ordenado de forma ascendente
  • El único entero positivo que no es ni primo ni compuesto es 1. Devuelve un arreglo vacío si la entrada es 1.