Ada petunjuk dalam catatan yang masih ada dari Mesir kuno bahwa mereka memiliki beberapa pengetahuan tentang bilangan prima: ekspansi fraksi Mesir di papirus Rhind, misalnya, memiliki cukup berbeda bentuk untuk prima dan komposit. Namun, catatan awal yang bertahan dari penelitian eksplisit tentang bilangan prima berasal dari Yunani Kuno. Elemen Euclid (circa 300 SM) mengandung teorema - teorema penting tentang bilangan prima, termasuk unsur - unsur utama dan teorema dasar aritmetika. Euclid juga memperlihatkan cara membangun angka sempurna dari bilangan prima Mersenne. Sieve dari Eratosthenes, yang dikaitkan dengan Eratosthenes, adalah metode sederhana untuk menghitung bilangan prima, meskipun bilangan prima besar yang ditemukan hari ini dengan komputer tidak dihasilkan dengan cara ini.
Apa nama papirus Mesir yang menunjukkan bahwa mereka mungkin memiliki pengetahuan tentang jumlah yang tak terbatas?
papirus Rhind