Fatoração em números primos

   Números primos
     Número primo é todo aquele número que só pode ser dividido por 1 ou por ele mesmo.
Observação: O único número primo positivo que é par é o 2. Os restantes são ímpares.

Fatorar em números primos significa, transformar um número natural em uma multiplicação de números primos, que pode também ser escrito na forma de potências.
Exemplos:  9 = 3 . 3 = 3²
                  125 = 5 . 5 . 5 = 5³
                   50 = 2 . 5 . 5 = 2 . 5²
Observe que, o único número primo positivo que é par é o 2. Todos os outros são primos.
Para fatorar um número em fatores primos utilizamos o método prático à seguir:

      125| 5                147 | 3
        25| 5                   49| 7
          5| 5                     7| 7
          1                         1
     125 = 5³             147 = 3. 7²
   Tomamos os números primos em ordem crescente, por uma questão de organização. Nada impede que se inicie o processo dividindo por 5, 2, 3, 7 etc, conforme o número à ser fatorado.
Observe que todos os algarismos resultantes da decomposição são números primos.