Qual a definição de números primos?

Os primos são centrais na teoria dos números por causa do teorema fundamental da aritmética : todo número natural maior que 1 é um primo em si ou pode serfactorized como um produto de primos que é exclusivo até a sua ordem.

Nenhuma fórmula simples conhecida separa números primos de números compostos. No entanto, a distribuição de primos dentro dos números naturais no grande pode ser modelada estatisticamente.

O primeiro resultado nessa direção é o teorema dos números primos , provado no final do século XIX, segundo o qual a probabilidade de um número escolhido aleatoriamente ser primo é inversamente proporcional ao seu número de dígitos, isto é, ao seu logaritmo.