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. Os 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.
Qual civilização foi a primeira a estudar claramente os números primos?
os gregos antigos