Subscribe now

Physics

Mathematician’s record-beating formula can generate 50 prime numbers

By Katie Steckles

17 January 2019

New Scientist. Science news and long reads from expert journalists, covering developments in science, technology, health and the environment on the website and the magazine.

There is an infinite amount of prime numbers, but here are 16 of them

jvphoto / Alamy

Mathematicians have spent millennia trying to understand prime numbers – those only divisible by themselves and 1 –  but so far no one has discovered a pattern for the primes. Now mathematician Simon Plouffe has discovered a new method to produce long sequences of prime numbers, improving on previous efforts.

For example, we’ve known since the 18th century that n² + n + 41 is prime for values of n up to 39. It breaks down at n = 40, as the formula gives 1681,…

Sign up to our weekly newsletter

Receive a weekly dose of discovery in your inbox. We'll also keep you up to date with New Scientist events and special offers.

Sign up

To continue reading, subscribe today with our introductory offers

Piano Exit Overlay Banner Mobile Piano Exit Overlay Banner Desktop