Função de contagem de números primos

OS 60 primeiros valores de π(n)

Em matemática, em especial na teoria dos números, a função contagem de números primos associa a cada número natural n o número de números primos existentes entre 1 e n. Esta função é denotada

Exemplos

  • (não existe nenhum número primo entre 1 e 1)
  • (apenas 2 é primo entre 1 e 2)
  • (2, 3, 5)
  • (2, 3, 5,7)