The Hunt for Prime Numbers: From Ancient Bones to 41 Million Digits
If ancient people had calculators, they would definitely have used them to search for prime numbers. Why? Because the fascination with primes is literally older than writing itself.
On the Ishango bone (20,000 years old), researchers discovered notches that resemble prime numbers. The same pattern appears on the Babylonian tablet Plimpton 322. Primes show up in artifacts from across the world, as if humanity intuitively sensed: there is something here.
Just as a reminder: a prime number is any number greater than one that cannot be expressed as a product of two smaller numbers. Seven is prime (divisible only by 1 and 7), while 8 is not (2 × 4).
A Brief History of Prime Numbers Search
Euclid (around 300 BCE) proved that there are infinitely many prime numbers.
Persian and Arab scholars in the Middle Ages discovered that every number is a product of primes. Primes are the atoms of mathematics.
In 1202, Fibonacci became interested in numbers of the form 2^p – 1, where p is itself prime. These were later named Mersenne numbers. Most of the largest known primes take exactly this form.
In 1876, mathematician Édouard Lucas proved by hand that 2^127 – 1 is prime. The number contains 39 digits and held the record until the mid-twentieth century.
How Computers Transformed the Search for Primes
With the advent of computers — supercomputers like the Cray in particular — the hunt for primes accelerated dramatically. In 1996, the GIMPS project launched, allowing anyone to join and contribute to the prime numbers search using their own PC. Since then, GIMPS has found 18 new Mersenne primes, including:
The largest prime number known today: 2^136,279,841 – 1 That is 41,024,320 digits, discovered in October 2024.
It was not found by a single person — but by a distributed network running on Nvidia chips spanning 17 countries and 24 data centers.
What Comes Next in the Prime Numbers Hunt
The next milestones are 100 million digits, and then one billion. The Electronic Frontier Foundation has set prizes of $150,000 and $250,000 for reaching those marks, respectively.
The search for prime numbers will likely continue for as long as humanity exists. Primes underpin security in the digital world and stand at the heart of fundamental questions across the vast landscape of mathematics. Simplicity and complexity merge into one.
