Skip over navigation

The Lost continent of

You've found a bug on my site!

Sex is the mathematics urge sublimated

M.C. Reed

Prime time

That most indivisible of friends

There's just something about prime numbers. They are islands in the sea of integers — pillars of chastity amongst so much promiscuous division, becoming exquisitely rare, but still infinite in number...

Um... right... but what is a prime number?

Like jewels in... No, quite enough of that. A prime number is just a number that has no factors except itself and one. That is, it is not evenly divisible except by itself and the number one.

This is most easily illustrated by example:

  • 6 is divisible by 1, 2, 3 and itself. Not a prime.
  • 13 is divisible only by one and itself. A prime!
  • 64 is divisible by 1, 2, 4, 8, 16, 32, and itself. Definitely not a prime!
  • 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, & 97 are all the primes smaller than 100. Try finding factors for them...

By a strange coincidence 173, the street number of my current flat, and 347, the street number of my previous flat are also both prime numbers. Totally accidental, I promise. I'm sometimes a little odd, but not that much...

As numbers get bigger, primes get rarer. Large primes have to 'resist' division from many more potential factors than do their lesser brethren. Despite that, primes keep popping up no matter how high up the integer food chain you go. Some really big prime numbers have been found by mathematicians over the years. The biggest prime found so far is a so-called Mersenne prime.

What's a Mersenne prime?

Marin Mersenne Glad you asked. Mersenne primes are a small sub-set of ordinary prime numbers that happen to take a special form — a Mersenne prime is an ordinary prime that can also be written as two to the power of another prime (though not all primes work), minus one.

For example, the third Mersenne prime is 2 to the power of five, minus one. Thirty-one.

2^5 = 32
32 - 1 = 31
31 is a prime.

They are named after a monk from the 16th century, Marin Mersenne (1588-1648), who defended Galileo and Descartes, first suggested the use of pendulums in clocks, and struggled to expose the pseudo sciences of alchemy and astrology. He discovered Mersenne primes while trying to find a formula that would represent all primes. He failed in that, but his name became attached to these rare primes in any case.

Mersenne primes have become famous because it's relatively easy to calculate whether or not a given number is a Mersenne prime (details...). As a result, the largest, most glamorous, primes found are often Mersenne primes.

The biggest prime number known to man

The 41st known Mersenne prime, and the largest prime number known to man, was found in May 2004 by the GIMPS project. It is:

2 to the power of 24,036,583 minus one, or:
7,234,973 other digits

The full prime number has 7,235,733 decimal digits. To print it out would require more characters than the complete works of Shakespeare. The number itself is far, far too big to imagine.

Help find the next record prime!

Care to be involved with the discovery of the next world shaking prime number?

For the several years now I have been donating the unused CPU time of my computers to the 'Great Internet Mersenne Prime Search' (or GIMPS...). Thanks to the untiring efforts of George Woltman, you can too. Point your web browser at, and download a program for either Linux or Windows.

The program runs on your computer all the time, but only uses CPU time that no other programs are using, a valuable resource that would otherwise go to waste! You may even win a share of US$100,000 — but the important thing is that you'll be helping add to humanity's store of knowledge, just by donating the CPU cycles that you are not even using...

All Known Mersenne primes

They are a rather rare bunch. It's interesting to note that the majority have only been found in the computer age (from the 1950s to the present)...

##   Mersenne Prime Year Discovered Digits in Prime 
1 22-1unknown1
2 23-1unknown1
3 25-1unknown2
4 27-1unknown3
5 213-114564
6 217-115886
7 219-115886
8 231-1177210
9 261-1188319
10 289-1191127
11 2107-1191433
12 2127-1187639
13 2521-11952157
14 2607-11952183
15 21,279-11952386
16 22,203-11952664
17 22,281-11952687
18 23,217-11957969
19 24,253-119611,281
20 24,423-119611,332
21 29,689-119632,917
22 29,941-119632,993
23 211,213-119633,376
24 219,937-119716,002
25 221,701-119786,533
26 223,209-119796,987
27 244,497-1197913,395
28 286,243-1198225,962
29 2110,503-1198833,265
30 2132,049-1198339,751
31 2216,091-1198565,050
32 2756,839-11992227,832
33 2859,433-11994258,716
34 21,257,787-11996378,632
35 21,398,269-11996420,921
36 22,976,221-11997895,932
37 23,021,377-11998909,526
38 26,972,593-119992,098,960
39* 213,466,917-120014,053,946
40* 220,996,011-120036,320,430
41* 224,036,583-120047,235,733

*It is not yet known if these are in fact the 39th, 40th, and 41st Mersenne primes, as some of the intermediate candidates have not been checked as yet...