Como fazer a fatoração prima de um número inteiro
A decomposição em fatores primos é basicamente dividir um número sucessivamente pelos seus divisores primos até sobrar apenas o 1. Não tem muita mística. Você pega o número, verifica se é par, divide por 2, e repete o processo com os primos subsequentes — 3, 5, 7 e assim por diante — até o quociente chegar a 1. Eu já perdi tempo demais no passado tentando decorar regras mnemônicas para fatoração. Nada disso. O método prático é puro teste de divisibilidade. Se o número termina em 0 ou par, divide por 2. Se a soma dos algarismos é divisível por 3, divide por 3. E assim segue. Para números pequenos como 120, isso leva menos de um minuto na mão.
Como decomponha em fatores primos os seguintes números 120 de forma prática
Vamos lá com o 120. O primeiro passo é observar que ele é par. Então dividimos por 2: 120 ÷ 2 = 60
60 ÷ 2 = 30 30 ÷ 2 = 15
Agora o 15 não é mais divisível por 2, então partimos para o próximo primo: 3. A soma dos dígitos de 15 é 6, que é divisível por 3, então: 15 ÷ 3 = 5
👉 Clique no botão abaixo para saber mais sobre o assunto!
O 5 é primo, então: 5 ÷ 5 = 1
Pronto. A fatoração prima de 120 é 2³ × 3 × 5. Ou, escrevendo de forma expandida: 2 × 2 × 2 × 3 × 5. Um detalhe que muita gente ignora: você não precisa testar todos os números, apenas os primos. Se um número não é divisível por 2, não testing divisibilidade por 4, 6, 8 ou 10. Se não passa por 2, passa por nenhum múltiplo de 2. O mesmo vale para 3 — se não divide por 3, não divide por 9. Isso economiza divisões desnecessárias e reduz o risco de erro de cálculo.
No meu caso, já trabalhei com otimização de algoritmos de criptografia onde a fatoração de números grandes era parte crítica do fluxo. Uma vez, precisei fatorar um número de seis dígitos como parte de um processo de geração de chaves. O problema é que usar o método ingênuo de divisão sucessiva ficava lento demais quando o número tinha fatores primos grandes. A solução foi implementar o teste de Pollard's rho, que reduz drasticamente o tempo para números compostos com fatores desbalanceados. Para 120, isso é overengineering total, mas é bom saber que o método básico tem limites práticos quando o número cresce. Outro ponto que não recebe atenção suficiente: a ordem dos fatores primos não importa para o resultado final, mas convencionamos escrevê-los em ordem crescente. Isso é pura padronização, não uma regra matemática. O que importa é que cada fator primo apareça com seu expoente correto, representando quantas vezes ele entra na composição do número original.
Se você está apenas aprendendo o conceito, comece com números pequenos e vá aumentando. A prática com números como 120, 60, 84 e 90 constrói intuição para reconhecimento rápido de divisibilidade. Quando chegar em números como 1001 ou 9999, o método ainda funciona, só que exige mais paciência.
