Fatoração

Por Lucas Martins
Divida o numero pelo menor número primo possível. Faça isso até o numero ficar indivisível pelo numero primo, então pegue o próximo numero primo mais próximo (e que possa dividir também). Exemplo:

Número N. Primo
250 2
125 5
25 5
5 5
1

250 fatorado » 2 . 5 . 5 . 5

Número N. Primo
882 2
441 3
147 3
49 7
7 7
1

882 fatorado » 2 . 3 . 3 . 7 . 7