Há indícios nos registros sobreviventes dos antigos egípcios de que eles tinham algum conhecimento dos números primos: as expansões das frações egípcias no papiro Rhind, por exemplo, têm formas bastante diferentes para primos e compósitos. No entanto, os primeiros registros sobreviventes do estudo explícito dos números primos vêm dos gregos antigos. Elementos de Euclides (cerca de 300 aC) contêm teoremas importantes sobre números primos, incluindo a infinidade de números primos e o teorema fundamental da aritmética. Euclides também mostrou como construir um número perfeito a partir de um primo de Mersenne. A Peneira de Eratóstenes, atribuída a Eratóstenes, é um método simples para calcular números primos, embora os números primos grandes encontrados hoje em computadores não sejam gerados dessa maneira.
Que trabalho de cerca de 300 aC tem teoremas significativos sobre números primos?
Elementos de Euclides