Calculadora de Primos em um Intervalo

Informe um número inicial e final para listar todos os números primos nesse intervalo.

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

Encontrar todos os números primos em um dado intervalo significa verificar cada inteiro do valor inicial ao valor final e determinar se ele tem algum divisor além de 1 e de si mesmo — esta calculadora testa cada número por divisão por tentativa, verificando divisores ímpares apenas até a sua raiz quadrada. Ferramentas de grande escala costumam usar, em vez disso, o Crivo de Eratóstenes, um algoritmo antigo que elimina os múltiplos de cada primo à medida que avança, em vez de testar cada número individualmente, o que o torna muito mais rápido para intervalos muito grandes.

Estudantes de teoria dos números e de matemática discreta usam listas de primos em intervalos para explorar como a densidade de primos diminui à medida que os números crescem, um padrão descrito pelo teorema dos números primos, enquanto programadores e estudantes de ciência da computação usam o mesmo tipo de geração de primos por intervalo para testar e comparar o desempenho de algoritmos de crivo, e os cursos de criptografia citam a geração de primos como o ponto de partida conceitual de como primos grandes são selecionados na geração de chaves RSA.

Esta calculadora recebe um número inicial e um final e lista todos os primos encontrados nesse intervalo, junto com a contagem de quantos são. O número final pode estar, no máximo, 1.000.000 acima do número inicial.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras