Verificador de Número Primo

Verificação determinística de primalidade com Miller-Rabin.

Um número primo é um inteiro maior que 1 divisível apenas por 1 e por ele mesmo. Esta ferramenta usa o teste de Miller-Rabin determinístico com 12 testemunhas fixas, garantindo resultado correto para qualquer inteiro positivo até 10²⁴. Para números compostos, a fatoração prima completa é calculada por divisão de tentativa otimizada com sieve e depois Pollard-rho.

Digite o número para verificar sua primalidade.

1. Informe o número inteiro positivo que deseja verificar.
2. A ferramenta mostra se é primo, composto, um ou zero.
3. Para compostos, veja a fatoração prima completa e se é quadrado ou cubo perfeito.

Fontes e referências desta ferramenta

Estas referências ajudam a contextualizar fórmulas, padrões, APIs e limitações usadas nesta página. Elas não substituem validação profissional quando o resultado tiver impacto jurídico, financeiro, médico ou operacional.

• The Prime PagesUniversity of Tennessee at Martin — Referência canônica sobre números primos, distribuição, testes e records.
• Miller-Rabin Primality TestWikipedia — Descrição do teste de primalidade probabilístico de Miller-Rabin.
• BigIntMDN Web Docs — API usada para testar primalidade de inteiros grandes sem overflow.

Perguntas frequentes

Ferramentas relacionadas

• Conversor de BasesConverta inteiros entre binário, octal, decimal, hexadecimal e base customizada (2–36).
• Simplificador de FraçõesSimplifique frações, converta entre forma imprópria e mista e obtenha o decimal exato.
• Calculadora MDC e MMCCalcule o MDC e o MMC de múltiplos inteiros com fatoração em primos passo a passo.
• Calculadora de CombinaçãoCalcule C(n,r) com e sem repetição, mostrando fórmula e resultado exato.
• Calculadora de PermutaçãoCalcule P(n,r) com e sem repetição, exibindo fórmula, passos e resultado exato.
• Gerador de FibonacciGere os N primeiros termos da sequência de Fibonacci com suporte a valores arbitrariamente grandes.