Calculadora de suavidade do crivo quadrático

Insira um inteiro e um limite de suavidade B para testar a B-suavidade.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

A calculadora de suavidade do crivo quadrático fatora completamente um inteiro n (divisão por tentativas, com um teste de primalidade sobre o que restar), informa se n é B-suave para um limite de suavidade B escolhido (ou seja, todos os seus fatores primos são ≤ B) e retorna a fatoração prima completa, marcando cada primo acima de B, junto com o maior fator primo. Se algum fator primo estiver acima de B, n não é B-suave.

O teste de suavidade é a etapa central de triagem dentro de algoritmos de fatoração de inteiros como o crivo quadrático e o crivo geral de corpo de números, que não tentam fatorar diretamente um composto n enorme — em vez disso, procuram muitos números relacionados a n que por acaso sejam B-suaves e depois combinam essas relações com álgebra linear para extrair um fator. Criptógrafos, estudantes de teoria dos números e pesquisadores que estudam a dificuldade de fatorar chaves RSA usam esta calculadora para verificar a suavidade de candidatos individuais e entender por que um tamanho de chave bem escolhido mantém a fatoração computacionalmente inviável.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras