O que significa decompor um número
Decompor um número é basicamente escrevê-lo como produto de fatores. Na maioria das vezes, quando alguém pergunta como decompor um numero, está se referindo à fatoração prima — ou seja, encontrar quais números primos multiplicados entre si resultam naquele valor. Por exemplo, 60 = 2 × 2 × 3 × 5. Parece simples até você pegar um número com cinco ou seis dígitos e perceber que não tem uma calculadora por perto.
Como fazer passo a passo
Você começa dividindo o número pelo menor primo possível, que é 2. Se dividir, anota o 2 e continua tentando dividir o quociente por 2 de novo. Quando não der mais pra dividir por 2, parte pro próximo primo: 3, depois 5, 7, 11, e assim sucessivamente. Cada divisão bem-sucedida vira um fator da decomposição. O processo acaba quando o quociente chega a 1. Aqui vai um exemplo rápido com 84. Divide por 2, dá 42. Divide de novo por 2, dá 21. Agora não dá mais pra dividir por 2, então tenta 3. 21 dividido por 3 é 7. E 7 já é primo, então para por aí. O resultado é 84 = 2² × 3 × 7.
Tem uma forma visual que muita gente chama de árvore de fatores ou tabela de divisões. Na tabela, você escreve o número na esquerda e os divisores primos na direita, traçando linhas ou setas. Funciona bem pra numbers pequenos, mas começa a ficar bagunçada rápido acima de 10.000.
Pegadinhas que ninguém conta
A coisa mais comum que vejo errado é gente tentar dividir por primos em qualquer ordem sem seguir o padrão. Você pode começar por 3 se souber que o número é divisível por 3, claro, mas se pular a verificação do 2 primeiro, vai acabar se arrepender quando descobrir que o número era par e podia ter simplificado metade do trabalho logo de cara. A ordem importa porque primes menores te dão fatores menores e reduzem o número mais depressa. Outro erro clássico: achar que todo número ímpar é primo. 91 é ímpar, parece primo, mas 91 = 7 × 13. Eu caí nessa pegada literalmente semana passada num exercício prático. Tinha um número de sete dígitos pra decompor, algo em torno de 850.000, e o quociente intermediário era um primo grande que eu estava prestes a marcar como primo sem checar direito. Achei que fosse 1.009 e segui em frente, só pra descobrir depois que estava errado. A saída foi usar o teste de divisibilidade por 7 no quociente e confirmar com uma ferramenta de fatoração online antes de confiar no resultado.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Limitações e quando o método trava
A fatoração prima manual funciona bem até uns 100 mil, talvez 200 mil se você tiver paciência. Acima disso, o tempo de execução cresce exponencialmente porque você precisa testar divisores primos cada vez maiores. Números com fatores primos muito grandes, especialmente semiprimos (produto de dois primos grandes), são notoriamente difíceis. Esse é basicamente o problema que protege a criptografia RSA. Não existe algoritmo clássico eficiente para fatorar números com 200 dígitos ou mais. Se você tentar fazer na mão um número desses, vai levar mais tempo do que sua vida disponível. Para números na faixa de 10^6 a 10^9, o métodotrial division ainda é viável, mas você vai gastar minutos, não segundos. Acima disso, o recomendado é usar o crivo de Eratóstenes primeiro pra listar primos até a raiz quadrada do número que você quer fatorar, e então testar só esses. Isso corta drasticamente o número de divisões necessárias porque você nunca vai tentar dividir por compostos.
Ferramenta prática
Se você precisa decompor números recorrentemente, um script Python simples resolve em fração de segundo. O código abaixo faz trial division otimizado, pulando os múltiplos de 2 e 3 depois dos primeiros testes: def fatorar(n):
fatores = {}
d = 2
while d * d <= n:
while n % d == 0:
fatores[d] = fatores.get(d, 0) + 1
n //= d
d += 1
if n > 1:
fatores[n] = fatores.get(n, 0) + 1
return fatores
Com essa função, chamar fatorar(123456) retorna {2: 6, 3: 1, 643: 1}, que significa 123456 = 2^6 × 3 × 643. Pra números maiores, a biblioteca sympy tem uma função factorint que é mais robusta e lida com casos edge sem você precisar pensar muito.
Resumo rápido sobre como decompor um numero
O essencial é: divida sucessivamente por primos crescentes, registre cada divisor como fator, e pare quando o quociente chegar a 1. Primos menores primeiro. Teste divisibilidade antes de fazer a conta inteira. E se o número passar de 10^9, pare de contar com a mão e use uma ferramenta adequada. Fatoração manual é uma habilidade útil pra entender o conceito, mas não escala pra aplicações reais de engenharia ou segurança.
