Số nguyên tố là những số là số tự nhiên lớn hơn 1, chỉ có đúng hai ước số là 1 và chính nó. Lịch sử nghiên cứu số nguyên tố rất phong phú chúng ta có thể điểm qua vài mốc chính sau:
- Cuộn giấy Rhind (từ khoảng năm 1550 trước Công nguyên) có chứa các khai triển phân số Ai Cập theo nhiều dạng khác nhau cho số nguyên tố và hợp số.
- Các công trình nghiên cứu cụ thể về số nguyên tố được lưu lại sớm nhất đến từ toán học Hy Lạp cổ đại. Bộ Cơ sở của Euclid (khoảng 300 TCN).
- Khoảng năm 1000, nhà toán học Hồi giáo Ibn al-Haytham (Alhazen) tìm ra định lý Wilson, xác định số nguyên tố.
- Năm 1640, Pierre de Fermat phát biểu định lý nhỏ Fermat (về sau được Leibniz và Euler chứng minh)
- Từ năm 1951, tất cả các số nguyên tố lớn nhất đã biết đều được tìm ra thông qua các thuật toán trên máy tính
(theo Wikipedia)