DevToys Web Pro iconDevToys Web ProBlog
Avalie-nos:
Experimente a extensão do navegador:

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.

    Composto

    Divisível por 3 (3 × 187).

    Comprimento em bits
    10
    Dígitos decimais
    3
    Primo anterior
  • 557
    Próximo primo
  • 563

    Gerador de primos aleatórios

    crypto.getRandomValues
    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.