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 informa se um inteiro é primo, composto ou nenhum dos dois, e mostra seu comprimento em bits, a quantidade de dígitos e os primos mais próximos de cada lado. Quando existe um divisor pequeno, ele é exibido com o cofator correspondente. Um gerador integrado cria primos aleatórios com comprimento exato em bits, de 2 a 1024, usando o gerador de números aleatórios criptográfico do navegador.
Casos de Uso Comuns para Desenvolvedores
Desenvolvedores o usam para escolher tamanhos e módulos primos de tabelas hash, conferir 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 ver por 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 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 chance de erro seja minúscula. A ferramenta só encontra divisores abaixo de 10.000; compostos com apenas fatores grandes são informados como compostos sem fatores, pois fatorar números grandes é um problema muito mais difícil que testar primalidade.
Quando Usar a Ferramenta ou Código
Use esta ferramenta para verificações rápidas, ensino e trabalho com CTF. Para criptografia em produção, gere chaves com uma biblioteca confiável, como OpenSSL ou Web Crypto API, e adicione verificações de primo seguro ou de condições de resíduo que um primo aleatório simples não garante.