Hemos demostrado que hay infinitamente muchos primos. También hemos demostrado que existen grandes brechas arbitrarias entre primos. La pregunta que surge naturalmente aquí es la siguiente: ¿Podemos e...Hemos demostrado que hay infinitamente muchos primos. También hemos demostrado que existen grandes brechas arbitrarias entre primos. La pregunta que surge naturalmente aquí es la siguiente: ¿Podemos estimar cuántos primos hay menos que un número dado? El teorema que responde a esta pregunta es el teorema del número primo.
Esto nos da un ligero atajo para encontrar primos con el Tamiz de Eratóstenes: en nuestro ejemplo anterior, una vez que hemos dado un círculo 7 y tachado sus múltiplos en el ejemplo anterior, cada otr...Esto nos da un ligero atajo para encontrar primos con el Tamiz de Eratóstenes: en nuestro ejemplo anterior, una vez que hemos dado un círculo 7 y tachado sus múltiplos en el ejemplo anterior, cada otro número actualmente en la lista que aún no haya sido marcado o tachado está garantizado para ser primo y puede inmediatamente ser encerrado en un círculo, ya que 7 es el número primo más grande que es menor o igual a la raíz cuadrada de 100.
