Geração de Fatores Primos

Gostei! Vamos usar esse! Não gostei! Mostre-me outro.


Este problema foi utilizado em 302 Dojo(s).

Todo número inteiro positivo pode ser representado pelo produto de potências de números primos (os chamados fatores primos).

Por exemplo o número 6 pode ser representado pelo produto do números primos 2 x 3.

Outros exemplos:

  • 5 = 5 (números primos só tem um fator primo - ele mesmo)
  • 100 = 2 x 2 x 5 x 5
  • 198 = 2 x 3 x 3 x 11
  • 276 = 2 x 2 x 3 x 23

Desenvolva um programa que dado um número inteiro positivo, retorne os seus fatores primos

 

Fonte: http://butunclebob.com/ArticleS.UncleBob.ThePrimeFactorsKata