Números primos e fatoração
Verifique se um número é primo e decomponha-o nos seus fatores primos.
Dados da calculadora
Resultados
Preencha os dados e clique em «Calcular» para ver o resultado.
Em resumo
- O que calcula
- Verifique se um número é primo e decomponha-o nos seus fatores primos.
- Fórmula aplicada
n = p₁^a₁ · p₂^a₂ · … · pₖ^aₖ- Exemplo
- 360 = 2³ × 3² × 5
Verificador de números primos
Um número primo tem apenas dois divisores: um e ele mesmo. Qualquer outro número pode ser escrito de forma única como produto de primos.
A ferramenta verifica a primalidade e mostra a decomposição completa.
Como funciona
Testam-se divisores do 2 até a raiz quadrada do número, dividindo sempre que a divisão for exata. O que sobrar no fim, se for maior que um, também é primo.
O número de divisores sai dos expoentes da fatoração.
Fórmula
n = p₁^a₁ · p₂^a₂ · … · pₖ^aₖ
Número de divisores: (a₁ + 1) · (a₂ + 1) · … · (aₖ + 1)
Exemplo resolvido
360 = 2³ × 3² × 5
Divisores: (3+1) × (2+1) × (1+1) = 24
Não é primo porque tem mais de dois divisores.
Explicação
O um não é primo, e há uma razão
Um número primo tem exatamente dois divisores distintos: um e ele mesmo. O um só tem um, portanto fica de fora por definição. Se o um fosse primo, a decomposição em fatores primos deixaria de ser única.
São infinitos, e Euclides demonstrou-o
A prova tem mais de dois mil anos e continua elegante: se só houvesse uma quantidade finita de primos, multiplicando-os todos e somando um obter-se-ia um número não divisível por nenhum deles.
De curiosidade a infraestrutura
Durante séculos foram um jogo intelectual sem aplicação. Hoje a segurança das comunicações depende deles: cifrar é fácil multiplicando dois primos enormes, e decifrar sem a chave exigiria fatorizar o produto.
Tornam-se mais raros mas nunca se esgotam
Quanto mais avança, mais separados estão, mas nunca deixam de aparecer. O maior conhecido tem dezenas de milhões de algarismos.
Perguntas frequentes
O 1 é um número primo?
Não. Por convenção o 1 não é primo, porque quebrar essa regra faria a fatoração deixar de ser única.
Até que número funciona?
Até 2.000.000.000. Acima disso, o teste de divisores demoraria demais num navegador.
Por que o 1 não se considera primo?
Porque um primo deve ter exatamente dois divisores distintos e o um só tem um. Além disso, incluí-lo quebraria a unicidade da decomposição.
Para que servem os números primos hoje?
São a base da criptografia de chave pública.
Quer calcular outra coisa?
Estas ferramentas costumam ser usadas junto com esta calculadora.
MDC
Encontre o MDC de dois ou mais números inteiros com o algoritmo de Euclides.
MMC
Calcule o MMC de vários números para somar frações ou sincronizar ciclos.
Frações
Some, subtraia, multiplique ou divida duas frações e receba o resultado já simplificado.
Calculadora
Digite a operação inteira e receba o resultado na hora, com parênteses e funções.
Porcentagem
Os quatro cálculos de porcentagem mais comuns numa única ferramenta.
Científica
Trigonometria, logaritmos, exponenciais e fatoriais, com escolha entre graus e radianos.