numbers Calculadora de Fatoração em Números Primos star

Como Funciona

Fatoração em números primos significa escrever um número como produto de seus blocos de construção primos — por exemplo, 60 = 2² × 3 × 5. O teorema fundamental da aritmética garante que todo número inteiro maior que 1 tem exatamente uma fatoração assim (fora a reordenação dos fatores): existe apenas uma forma de decompor 60 em primos, não importa em que ordem você tente dividir. Essa unicidade é o que torna a fatoração em primos uma operação significativa e bem definida, e não uma questão de escolha.

A ferramenta a encontra por divisão por tentativa: primeiro divide por 2 quantas vezes for possível (contando quantas vezes 2 cabe exatamente), depois passa para candidatos ímpares — 3, 5, 7, 9, 11… — dividindo cada um o quanto couber, até a raiz quadrada do que restar. Exemplo resolvido para 360: divida por 2 três vezes (360→180→90→45, logo 2³), depois 45 é ímpar — divida por 3 duas vezes (45→15→5, logo 3²), e resta 5, que já é primo (5¹). Resultado: 360 = 2³ × 3² × 5, e multiplicando de volta — 8 × 9 × 5 — confirma-se 360. Se nenhum candidato até √n divide o número restante exatamente, esse número restante é ele mesmo primo e encerra a fatoração.

O Que Saber

Números pequenos e médios são fatorados quase instantaneamente dessa forma. Mas o mesmo método de divisão por tentativa se torna computacionalmente difícil para números muito grandes — com centenas de dígitos — porque o número de candidatos a verificar cresce enormemente, e não existe algoritmo eficiente conhecido (de tempo polinomial) para inteiros gerais em computadores clássicos. Essa assimetria — multiplicar dois primos grandes é rápido, mas fatorar o produto de volta é lento — não é apenas uma curiosidade: é exatamente a base de segurança da criptografia de chave pública RSA: uma chave pública é construída a partir do produto de dois primos secretos enormes, e quebrar a criptografia exigiria fatorar esse produto, o que atualmente é inviável nos tamanhos de chave em uso.

• O 1 não tem fatoração em primos alguma — não é primo nem composto, e a convenção do "produto vazio" o trata como um caso especial.
• Um número que resiste à divisão por tentativa até sua própria raiz quadrada, sem que nada o divida, é, por definição, primo.
• Além da criptografia, a fatoração está por trás da simplificação de frações, da busca do máximo divisor comum (MDC) e do mínimo múltiplo comum (MMC), e da determinação de quantos divisores um número tem.