Calculadora da Função Contadora de Primos

Informe um número para ver quantos primos existem até ele.

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 função contadora de primos π(x) retorna quantos números primos são menores ou iguais a x, e esta calculadora a encontra de forma exata usando o Crivo de Eratóstenes — um algoritmo antigo que marca os múltiplos de cada primo a partir de 2, deixando apenas os primos sem marca, e depois simplesmente conta o que resta até x.

A π(x) está no centro da teoria analítica dos números: o teorema dos números primos, demonstrado de forma independente por Hadamard e de la Vallée Poussin em 1896, mostra que π(x) é aproximadamente x dividido pelo logaritmo natural de x para x grande, e refinar essa aproximação (inclusive pelo trabalho de Riemann que a liga à função zeta) continua sendo um dos temas mais profundos da matemática. De forma mais prática, estudantes de teoria dos números e de ciência da computação usam contagens exatas de primos para verificar implementações de crivos e para raciocinar sobre a densidade de primos em contextos de geração de chaves criptográficas.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras