How big is big enough?

Introduction

The Prime Pages keeps a list of the 5000 largest known primes, plus a few each of certain selected archivable forms and classes. These forms are defined in this collection's home page. To make the top 5000 today a prime must have 615670 digits. This is increasing at roughly 50,000 digits per year. Click on the trends tab above to view the change over the last few years.

Smaller primes, those not large enough to be in the top 5000, may stay on the list if they are in the first few (either 5 or 20). Below we list how large they must be to make our list. But be careful, this is a moving target--every month the size of these records increase. So if you want to stay on the list for awhile, do not search for a prime with just a few digits more, aim for thousands of digits more!

Table of minimal sizes

Smallest prime of special forms on the list (the smallest that make the list on the merit of the indicated form or class alone).

digits required	archivable form or class	number archived	number on list
(**)	Arithmetic progression (1,d=*)	(**)	5
(**)	Arithmetic progression (2,d=*)	(**)	11
807954	Arithmetic progression (3,d=*)	5	10
25992	Arithmetic progression (4,d=*)	5	10
10377	Arithmetic progression (5,d=*)	5	10
3019	Arithmetic progression (6,d=*)	5	6
2271	Arithmetic progression (7,d=*)	5	5
1014	Arithmetic progression (8,d=*)	5	5
1014	Arithmetic progression (9,d=*)	5	5
(**)	Consecutive primes in arithmetic progression (1,d=*)	(**)	5
66541	Consecutive primes in arithmetic progression (2,d=*)	5	5
10602	Consecutive primes in arithmetic progression (3,d=*)	5	5
3025	Consecutive primes in arithmetic progression (4,d=*)	5	5
1209	Consecutive primes in arithmetic progression (5,d=*)	5	5
1000(*)	Consecutive primes in arithmetic progression (6,d=*)	5	1
1000(*)	Cullen primes	20	14
1231	Cunningham chain (16p+15)	5	5
(**)	Cunningham chain (2p+1)	(**)	5
1000(*)	Cunningham chain (32p+31)	(**)	1
10713	Cunningham chain (4p+3)	5	5
2972	Cunningham chain (8p+7)	5	5
(**)	Cunningham chain (p)	(**)	5
1141	Cunningham chain 2nd kind (16p-15)	5	5
76099	Cunningham chain 2nd kind (2p-1)	5	5
10014	Cunningham chain 2nd kind (4p-3)	5	5
2272	Cunningham chain 2nd kind (8p-7)	5	5
(**)	Cunningham chain 2nd kind (p)	(**)	5
202296	Divides Fermat	20	20
347019	Divides GF(*,10)	20	20
507554	Divides GF(*,12)	20	20
645227	Divides GF(*,3)	20	22
467508	Divides GF(*,5)	20	20
535087	Divides GF(*,6)	20	20
455479	Divides Phi	20	20
38240	ECPP	20	277
2578	Euler Irregular primes	20	20
2188	Factorial	20	20
7906	Fibonacci cofactor	20	20
1000(*)	Fibonacci Number	20	14
11058	Fibonacci Primitive Part	20	20
1000(*)	Gaussian Mersenne norm	20	16
1170067	Generalized Cullen	20	37
3507424	Generalized Fermat	20	1447
19238	Generalized Lucas Number	20	28
25140	Generalized Lucas primitive part	20	20
48671	Generalized Repunit	20	20
1195366	Generalized Unique	20	83
922876	Generalized Woodall	20	27
3821	Irregular Primes	20	20
16625	Lehmer number	20	20
15537	Lehmer primitive part	20	20
11557	Lucas Aurifeuillian primitive part	20	20
10640	Lucas cofactor	20	20
1770	Lucas Number	20	20
15649	Lucas primitive part	20	20
258716	Mersenne	20	20
12395	Mersenne cofactor	20	20
669136	Near-repdigit	20	23
290253	Palindrome	20	20
13210	Partitions	20	20
4951	Primorial	20	20
3598	Quadruplet (1)	5	5
(**)	Quadruplet (2)	(**)	5
(**)	Quadruplet (3)	(**)	5
(**)	Quadruplet (4)	(**)	5
1543	Quintuplet (1)	5	5
(**)	Quintuplet (2)	(**)	5
(**)	Quintuplet (3)	(**)	5
(**)	Quintuplet (4)	(**)	5
(**)	Quintuplet (5)	(**)	5
1000(*)	Repunit	(**)	3
(**)	Septuplet	(**)	5
1000(*)	Sextuplet (1)	(**)	1
1000(*)	Sextuplet (2)	(**)	1
1000(*)	Sextuplet (3)	(**)	1
1000(*)	Sextuplet (4)	(**)	1
1000(*)	Sextuplet (5)	(**)	1
1000(*)	Sextuplet (6)	(**)	1
51780	Sophie Germain (2p+1)	20	20
51780	Sophie Germain (p)	20	20
11637	Triplet (1)	5	5
(**)	Triplet (2)	(**)	5
(**)	Triplet (3)	(**)	5
66907	Twin (p)	20	20
(**)	Twin (p+2)	(**)	20
7488	Unique	20	20
1000(*)	Wagstaff	20	13
1000(*)	Woodall Primes	20	19
(*)   Less than the allowed number are known.   (**)  These primes do not make the list on their own merits, but make the list because a companion prime does (e.g., a 'Twin (p+2)' will be on the list if and only if the associate 'Twin (p)' prime is. (***)  Database last updated: 2024-12-06 12:56:54

Below are the comments that are currently tolerated in the official comment field, but which appear on the list only if the prime is already on the list for some other reason. Note that provers can add unofficial comments that appear on the individual prime's page, but not in the official comment field.

* old special cases (1), APR-CL assisted (1), Cyclotomy Proof (14)

The number in parenthesis is the number currently on the list.

Why are there more than allowed of some forms?

What? Sometimes there are more primes on the list than the number allowed for that form? This happens for the following two reasons.

First, any prime in the top 5000 will automatically be archived, and sometimes there are many of the given form that fit there. When these primes get too small for the top 5000, they will be removed from the list. For example, we may not archive any of a certain form (such as generalized uniques), but there may be some on the list because they fit in the top 5000.

Second, a prime outside of the top 5000 may remain on the list due to another comment. For example, for a long time the only Mills' prime on the list was one of the largest known ECPP primes. It was the latter comment that allowed it to remain on the list.