DevToys Web Pro iconDevToys Web ProBlogue
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
    Primo seguinte
  • 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 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.