Largest Known Primes

This page : Definition(s) | Records | References | Related Pages |

The Prime Pages

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. This page is about one of those forms. Comments and suggestions requested.

Definitions and Notes

At this site we maintain a list of the 5000 largest known primes (plus selected smller primes). It is easy to show that there are infinitely many primes (in fact there are approximately x/ln(x) primes less than x, see "How Many"). This means that each of the primes below are probably separated by many millions of other (curently unkown) primes.

Record Primes of this Type

rank prime digits who when comment

1 2^43112609-1 12978189 G10 Aug 2008 Mersenne 47??
2 2^42643801-1 12837064 G12 Jun 2009 Mersenne 46??
3 2^37156667-1 11185272 G11 Sep 2008 Mersenne 45??
4 2^32582657-1 9808358 G9 Sep 2006 Mersenne 44??
5 2^30402457-1 9152052 G9 Dec 2005 Mersenne 43??
6 2^25964951-1 7816230 G8 Feb 2005 Mersenne 42?
7 2^24036583-1 7235733 G7 May 2004 Mersenne 41?
8 2^20996011-1 6320430 G6 Nov 2003 Mersenne 40?
9 2^13466917-1 4053946 G5 Dec 2001 Mersenne 39
10 19249 · 2^13018586+1 3918990 SB10 May 2007
11 27653 · 2^9167433+1 2759677 SB8 Jun 2005
12 28433 · 2^7830457+1 2357207 SB7 Dec 2004
13 33661 · 2^7031232+1 2116617 SB11 Oct 2007
14 2^6972593-1 2098960 G4 Jun 1999 Mersenne 38
15 6679881 · 2^6679881+1 2010852 L917 Aug 2009 Cullen
16 1582137 · 2^6328550+1 1905090 L801 Apr 2009 Cullen
17 258317 · 2^5450519+1 1640776 g414 Jul 2008
18 3 · 2^5082306+1 1529928 L780 Apr 2009 Divides GF(5082303, 3), GF(5082305, 5)
19 5359 · 2^5054502+1 1521561 SB6 Dec 2003
20 265711 · 2^4858008+1 1462412 g414 Apr 2008

References

Ribenboim95
P. Ribenboim, The new book of prime number records, 3rd edition, Springer-Verlag, New York, NY, 1995. pp. xxiv+541, ISBN 0-387-94457-5. MR 96k:11112 [An excellent resource for those with some college mathematics. Basically a Guinness Book of World Records for primes with much of the relevant mathematics. The extensive bibliography is seventy-five pages.]
Riesel94
H. Riesel, Prime numbers and computer methods for factorization, Progress in Mathematics Vol, 126, Birkhäuser Boston, Boston, MA, 1994. ISBN 0-8176-3743-5. MR 95h:11142 [An excellent reference for those who want to start to program some of these algorithms. Code is provided in Pascal. Previous edition was vol. 57, 1985.]