Decomposição em fatores primos Qualquer número pode ser escrito como a multiplicação de fatores primos. Para encontrarmos essa escrita, devemos realizar a decomposição do número em fatores primos utilizando o algoritmo de divisão por números primos, iniciando pelo número 2.
O algoritmo termina quando o número for totalmente dividido e agora seja 1.
Aplicando o algoritmo de fatoração para o número 30, obtemos:
Lista de comentários
O número 30 equivale a 2 x 3 x 5.
Decomposição em fatores primos Qualquer número pode ser escrito como a multiplicação de fatores primos. Para encontrarmos essa escrita, devemos realizar a decomposição do número em fatores primos utilizando o algoritmo de divisão por números primos, iniciando pelo número 2.
O algoritmo termina quando o número for totalmente dividido e agora seja 1.
Aplicando o algoritmo de fatoração para o número 30, obtemos:
30 | 2
15 | 3
5 | 5
1
Portanto, o número 30 equivale a 2 x 3 x 5.