Como decompor o número 28 em fatores primos
A decomposição em fatores primos é basicamente escrever um número como produto de números primos. Não tem mistério. Você vai dividindo sucessivamente pelo menor primo possível até chegar a 1.
Como decomponha o numero 28 na prática
Vamos direto ao exemplo. O número 28 é par, então o primeiro divisor primo é o 2. 28 dividido por 2 dá 14. O 14 também é par, então divide-se por 2 novamente e resulta em 7. O 7 é primo por si só. A decomposição fica: 28 = 2 × 2 × 7, ou na forma exponencial, 28 = 2² × 7.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Isso é tudo que precisa. O processo é sempre o mesmo: pegue o menor primo (2, depois 3, 5, 7, 11...) e vá testando a divisão enquanto o quociente continuar sendo divisível por aquele primo. Quando não dividir mais, passe para o próximo primo. No caso do 28, como ele é relativamente pequeno, o cálculo é rápido. Mas com números maiores, tipo um inteiro de 12 dígitos, aí o método de tentativa simples começa a perder tempo porque você acaba testando muitos primos que não dividem o número de jeito nenhum. Nesse cenário, algoritmos como Pollard's rho ou a curvatura elíptica de fatoração são mais adequados.
Um problema que eu.encontrei várias vezes é com números que têm fatores primos grandes repetidos. Por exemplo, se o número for do tipo p² onde p é um primo grande, a divisão por tentativa fica extremamente lenta porque os divisores pequenos não aparecem até muito tarde. A solução prática é aplicar um crivo de Eratóstenes prévio até a raiz quadrada do número para ter os primos candidatos em mãos, em vez de testar todos os inteiros ímpares aleatoriamente. O outro detalhe que as pessoas costumam perder é que a decomposição é única. O teorema fundamental da aritmética garante que não importa qual ordem você divida ou por qual primo comece, o resultado final em fatores primos será sempre o mesmo. O que muda é apenas a eficiência do caminho que você trilha até lá.
Se o seu objetivo é apenas verificar a decomposição do 28 ou de outros números pequenos para estudos ou exercícios escolares, fazer manualmente resolve em segundos. Se for para criptografia ou qualquer aplicação que envolva números grandes de verdade, aí o método tradicional simplesmente não escala e você precisa de ferramentas especializadas. A conta do 28 em si é irrelevante do ponto de vista computacional. O valor prático da decomposição aparece quando você precisa encontrar o MDC, o MMC, simplificar frações ou trabalhar com teoria dos números. Para o 28 especificamente, saber que seus fatores primos são 2 e 7 já responde praticamente todas as perguntas clássicas sobre ele.
