Verificador e Gerador de Números Primos
Decimal ou hexadecimal com prefixo 0x. Espaços, vírgulas e sublinhados são ignorados. Até 1024 bits.
Divisível por 3 (3 × 187).
Gerador de primos aleatórios
Detalhes técnicos
Como Funciona o Verificador de Números Primos
O Que a Ferramenta Faz
O Verificador de Números Primos indica se um inteiro é primo, composto ou nenhum dos dois, e mostra o seu comprimento em bits, o número de dígitos e os primos mais próximos de cada lado. Quando existe um divisor pequeno, este é apresentado com o cofator correspondente. Um gerador integrado cria primos aleatórios com comprimento exato em bits, de 2 a 1024, através do gerador de números aleatórios criptográfico do navegador.
Casos de Utilização Comuns para Programadores
Os programadores utilizam-no para escolher tamanhos e módulos primos de tabelas de dispersão, verificar constantes em código de hash e checksum, criar vetores de teste para exercícios de RSA e Diffie–Hellman e resolver desafios CTF que escondem fatores em números grandes. Professores e estudantes usam as predefinições para perceber porque é que os números de Carmichael enganam o teste de Fermat, mas não o Miller–Rabin.
Formatos de Dados, Tipos ou Variantes
A entrada pode ser decimal ou hexadecimal com prefixo 0x, com espaços, vírgulas ou sublinhados como separadores de dígitos. Toda a aritmética usa o BigInt do JavaScript, sem perda de precisão. Abaixo de cerca de 3,3 × 10²⁴ o resultado é comprovadamente exato; acima disso, a resposta é provável primo com limite de erro de 4⁻²⁴.
Armadilhas Comuns e Casos-Limite
0 e 1 não são primos nem compostos. Provável primo não é uma prova, embora a probabilidade de erro seja ínfima. A ferramenta só encontra divisores abaixo de 10 000; compostos apenas com fatores grandes são indicados como compostos sem fatores, pois decompor números grandes é um problema muito mais difícil do que testar a primalidade.
Quando Usar a Ferramenta ou Código
Utilize esta ferramenta para verificações rápidas, ensino e trabalho com CTF. Para criptografia em produção, gere chaves com uma biblioteca fiável, como o OpenSSL ou a Web Crypto API, e acrescente verificações de primo seguro ou de condições de resíduo que um primo aleatório simples não garante.