Fatoração em Números Primos

Comparar Cálculos

Downloads

Inclui seus dados de entrada e resultados deste cálculo, além de quaisquer cálculos adicionais que você tenha comparado.

Como Decompor um Número em seus Blocos Primos

Todo número inteiro maior que 1 pode ser decomposto em um conjunto único de números primos multiplicados entre si — sua fatoração em primos. Insira um número inteiro, e esta calculadora encontra essa fatoração instantaneamente, junto com se o próprio número é primo.

A Fórmula

O Teorema Fundamental da Aritmética garante que todo número inteiro N maior que 1 tem exatamente uma fatoração em primos, a menos da ordem em que os fatores são escritos:

\vA{N} = \vB{p_1}^{\vC{a_1}} \times \vB{p_2}^{\vC{a_2}} \times \cdots \times \vB{p_k}^{\vC{a_k}}

onde cada $\vB{p_i}$ é um número primo distinto e cada $\vC{a_i}$ é quantas vezes esse primo divide N igualmente.

Esta calculadora encontra essa fatoração usando divisão por tentativa: começando em 2, ela verifica repetidamente se cada número divide igualmente o que resta, dividindo-o (e contando quantas vezes) sempre que sim, depois passando para o próximo candidato. Uma vez que o quadrado de um candidato exceda o que resta, qualquer coisa que ainda sobrar deve ser primo — qualquer fator menor já teria sido encontrado:

\text{se } \vD{d}^2 > \vE{\text{valor restante}}, \text{ então } \vE{\text{valor restante}} \text{ é primo}

Exemplo Prático

Encontrando a fatoração em primos de 360:

360 ÷ 2 = 180, ÷ 2 = 90, ÷ 2 = 45 (2 divide 3 vezes; 45 é ímpar, então avançamos).
45 ÷ 3 = 15, ÷ 3 = 5 (3 divide 2 vezes; 5 não é mais divisível por 3).
Resta 5, e nenhum outro divisor tem quadrado ≤ 5, então o próprio 5 é primo.
Resultado: 2³ × 3² × 5.

Principais Fatores a Considerar

Toda fatoração em primos é única — é exatamente isso que o Teorema Fundamental da Aritmética garante. Não importa como um número seja decomposto, sua fatoração em primos sempre resulta a mesma (à parte a ordem em que os fatores são escritos), motivo pelo qual a fatoração em primos é um bloco de construção tão fundamental em toda a teoria dos números.
A fatoração em primos é o mecanismo por trás de encontrar um Máximo Divisor Comum ou Mínimo Múltiplo Comum manualmente. Comparar as fatorações em primos de dois números revela diretamente seu MDC (os fatores primos compartilhados, no expoente compartilhado menor) e MMC (todo fator primo, no expoente maior) — veja a Calculadora de MDC/MMC para essa comparação específica.
Fatorar números grandes fica computacionalmente muito mais difícil conforme o número de dígitos cresce, o que é a base para alguns métodos de criptografia. A divisão por tentativa (o método usado aqui) funciona bem para números que as pessoas normalmente digitam à mão, mas fatorar um número muito grande com centenas de dígitos pode ser computacionalmente inviável mesmo para computadores poderosos — essa dificuldade é exatamente o que fundamenta a segurança da criptografia RSA.
Um número primo tem exatamente um fator primo: ele mesmo, elevado à primeira potência. É por isso que a verificação “esse número é primo” desta calculadora surge diretamente do processo de fatoração — se a divisão por tentativa nunca encontrar um fator menor do que a própria raiz quadrada do número, o número não tem fatoração além dele mesmo.

Erros Comuns

Confundir fatoração em primos com uma lista completa de fatores. Os fatores de 12 são 1, 2, 3, 4, 6 e 12, mas sua fatoração em primos é apenas 2² × 3 — a fatoração em primos mantém apenas os blocos primos, não todo número que divide igualmente.
Tratar o 1 como um número primo. Por definição, um número primo tem exatamente dois divisores distintos (1 e ele mesmo) — o 1 tem apenas um, então não é primo nem composto, e nunca aparece em uma fatoração em primos.
Perder a conta dos fatores primos repetidos. A fatoração em primos de 8 é 2³, não apenas “2” — esquecer quantas vezes um primo divide muda o número que a fatoração realmente representa.

Bom Saber

Precisa do Máximo Divisor Comum ou Mínimo Múltiplo Comum de dois números em vez dos fatores próprios de um único número? Calculadora de MDC e MMC compara diretamente as fatorações em primos de dois números.
Está simplificando uma fração à sua forma mais simples? Calculadora de Frações usa os mesmos fatores primos compartilhados que esta calculadora encontra.
Está trabalhando em vez disso com um número muito grande ou muito pequeno? Calculadora de Notação Científica converte entre notação padrão e notação científica.

Fonte: Divisão por Tentativa.

Perguntas Frequentes

O que é fatoração em números primos?

A fatoração em primos decompõe um número inteiro nos números primos que, multiplicados entre si, o formam — todo número inteiro maior que 1 tem exatamente uma decomposição desse tipo (o "teorema fundamental da aritmética"). Por exemplo, 12 = 2 × 2 × 3.

Como sei se um número é primo?

Um número primo não tem fatores além de 1 e ele mesmo. A fatoração desta calculadora mostrará apenas esse único número (sem outros fatores) sempre que o número inserido for primo — a seção de Análise afirma isso diretamente.

Há um limite para quão grande pode ser o número que posso fatorar?

Esta calculadora usa divisão por tentativa, que funciona bem para a faixa de números que um caso de uso típico de calculadora envolve, mas se torna lenta para números extremamente grandes (do tipo usado em criptografia), que precisam de algoritmos muito mais sofisticados.