Những gì làm việc từ khoảng năm 300 trước Công nguyên có định lý quan trọng về số nguyên tố?
Có những gợi ý trong các hồ sơ còn sót lại của người Ai Cập cổ đại rằng họ có một số kiến thức về số nguyên tố: ví dụ, các phần mở rộng phân số Ai Cập trong giấy cói Rhind, có các hình thức khá khác nhau cho các số nguyên tố và cho vật liệu tổng hợp. Tuy nhiên, các hồ sơ còn sót lại sớm nhất về nghiên cứu rõ ràng về các số nguyên tố đến từ người Hy Lạp cổ đại. Các phần tử của Euclid (khoảng năm 300 trước Công nguyên) chứa các định lý quan trọng về các số nguyên tố, bao gồm tính vô hạn của các số nguyên tố và định lý cơ bản của số học. Euclid cũng chỉ ra cách xây dựng một số hoàn hảo từ một số nguyên tố Mersenne. Sàng Eratosthenes, được gán cho Eratosthenes, là một phương pháp đơn giản để tính toán các số nguyên tố, mặc dù các số nguyên tố lớn được tìm thấy ngày nay với máy tính không được tạo ra theo cách này.
Nguyên tố Euclid