Trator de fatores

Published by Chidambaram in

Escreva um programa para encontrar todos os fatores primos de um número fornecido. O programa deve retornar um array contendo todos os fatores primos, ordenados em ordem crescente. Lembre-se de que 1 não é primo nem composto e não deve ser incluído no seu array de saída.

Exemplos

primeFactorize(25) ➞ [5, 5]

primeFactorize(19) ➞ [19]

primeFactorize(77) ➞ [7, 11]

Observações

  • O array de saída deve ser ordenado em ordem crescente
  • O único inteiro positivo que não é primo nem composto é 1. Retorne um array vazio se a entrada for 1.