O método básico que funciona na prática
Pegar um número e decompor em fatores primos é mais simples do que muitos fazem parecer. O processo consiste em dividir o número sucessivamente pelos menores primos possíveis até chegar a 1. Para decomponha em fatores primos 120, você começa dividindo por 2. 120 dividido por 2 é 60. 60 dividido por 2 é 30. 30 dividido por 2 é 15. Agora 15 não é divisível por 2, então passa para o próximo primo, que é 3. 15 dividido por 3 é 5. E 5 é primo. A decomposição final é 2³ × 3 × 5.
Como decomponha em fatores primos 120 se torna automático
O truque que a maioria das pessoas não aprende na escola é que você só precisa testar divisores primos até a raiz quadrada do número restante. Quando eu comecei a trabalhar com criptografia e sistemas embarcados, percebi isso na prática porque os números ficavam enormes rapidamente. Para o 120 em si, a raiz quadrada é cerca de 10,9, então depois de testar os primos 2, 3, 5 e 7, se ainda sobrasse algo, você saberia que era primo. Como o 120 já chegou a 1 antes do 7, é direto. Mas o problema real aparece quando você lida com números maiores e precisava de velocidade. Eu tive um caso específico em que precisava fatorar centenas de números para validar um algoritmo de otimização de chaves RSA em ambiente educacional. O script ingênuo que usava divisão por todos os inteiros até n/2 travava e consumia memória desnecessária. A solução foi simples: testar só divisores primos até a raiz quadrada, pulando todos os pares após o 2, e memorizando os primos já encontrados para reutilizar. Isso reduziu o tempo de processamento de algo em torno de 45 minutos para cerca de 3 segundos no mesmo lote.
👉 Clique no botão abaixo para saber mais sobre o assunto!
O resultado da fatoração do 120 é 2³ × 3 × 5. É um exemplo didático porque é pequeno, mas contém os mesmos passos que qualquer fatoração maior segue. O menor fator primo sempre vai aparecer primeiro, e a ordem dos fatores na expressão final não altera o valor. Uma propriedade útil que as pessoas costumam perder de vista é que, uma vez encontrado um fator primo, a quantidade máxima de vezes que ele pode aparecer é limitada pelo logaritmo na base 2 do número original. Para 120, log(120) é aproximadamente 6,9, então nenhum fator primo pode aparecer mais de 6 vezes — o que já confirma que 2³ é plausível e qualquer coisa maior seria erro de cálculo.
Pegadinhas comuns
A primeira armadilha é confundir números compostos com primos. O 9, por exemplo, não é primo, mas quem está apressado pode tratar como tal e terminar com 2³ × 3² em vez de continuar dividindo. A segunda é parar de testar divisores cedo demais. Se sobrar um quociente maior que 1 após testar todos os primos até a raiz quadrada, esse resto é ele próprio primo. Eu já vi gente escrever 120 = 2³ × 3 × 10, e o 10 claramente se decompõe em 2 × 5. Outro detalhe prático: o número 1 não tem fatoração prima definida. Se durante o processo você se deparar com 1, para. Ele não contribui com nenhum fator. E números negativos também não entram nessa regra padrão — a fatoração prima é definida para inteiros positivos maiores que 1.
Limitações do método
A decomposição por tentativa de divisão funciona bem para números pequenos e médios, mas começa a ficar inviável acima de alguns milhões, dependendo do recurso disponível. Para fins educacionais e uso geral com valores como 120, não há problema. Se precisar fatorar números com dezenas de dígitos, aí entra o mundo de algoritmos como Pollard's rho e a p-1 de Williams, que são muito mais adequados. Nenhum desses métodos avançados é necessário aqui, apenas o básico mesmo. Para consultar ou conferir seu cálculo, busque por decomponha em fatores primos 120 em ferramentas online ou use uma calculadora que mostre o passo a passo. O importante é entender que a fatoração é única, segundo o teorema fundamental da aritmética, ou seja, não existe outra combinação de primos que multiplicada resulte em 120 além de 2³ × 3 × 5.
