Trong khoảng thời gian nào một số số nguyên tố lớn nhất không có dạng riêng biệt được phát hiện?
Bảng dưới đây đưa ra các số nguyên tố lớn nhất đã biết của các loại được đề cập. Một số số nguyên tố này đã được tìm thấy bằng cách sử dụng tính toán phân tán. Năm 2009, dự án Great Internet Mersenne Prime Search đã được trao giải thưởng 100.000 đô la Mỹ cho lần đầu tiên phát hiện ra một số nguyên tố có ít nhất 10 triệu chữ số. Quỹ Electronic Frontier Foundation cũng cung cấp 150.000 đô la và 250.000 đô la cho các số nguyên tố có ít nhất 100 triệu chữ số và 1 tỷ chữ số, tương ứng. Một số số nguyên tố lớn nhất không được biết là có bất kỳ dạng cụ thể nào (nghĩa là không có công thức đơn giản nào như số nguyên tố Mersenne) đã được tìm thấy bằng cách lấy một phần dữ liệu nhị phân bán ngẫu nhiên, chuyển đổi nó thành một số n, nhân nó với 256k cho một số nguyên dương k và tìm kiếm các số nguyên tố có thể có trong khoảng thời gian [256kn + 1, 256k (n + 1) − 1].
[256kn + 1, 256k(n + 1) − 1]