Existem infinitos primos, como demonstrado por Euclides por volta de 300 aC. Não existe uma fórmula simples conhecida que separe os números primos dos números compostos. No entanto, a distribuição de números primos, ou seja, o comportamento estatístico de números primos no grande, pode ser modelada. O primeiro resultado nessa direção é o teorema do número primo, comprovado no final do século XIX, que afirma que a probabilidade de um determinado número n escolhido aleatoriamente n ser primo é inversamente proporcional ao número de dígitos ou ao logaritmo de n.
Que tipo de comportamento em números primos é possível determinar?
o comportamento estatístico