Is there a rule for generating prime numbers?
There are techniques for finding primes, the oldest known process being the so-called Sieve of Eratosthenes.
Asked by: Will Heath, Manchester
There are techniques for finding primes. The oldest is the so-called Sieve of Eratosthenes, named after the eponymous Greek scholar. Starting from 2 - the smallest prime - write down each consecutive number up to some maximum. Strike out every multiple of 2; the first number missed out from this process is then also a prime: 3. Now delete each multiple of 3, and repeat. Those left out each time are the primes.
Subscribe to BBC Focus magazine for fascinating new Q&As every month and follow @sciencefocusQA on Twitter for your daily dose of fun science facts.
Authors
Robert is a science writer and visiting professor of science at Aston University.
Sponsored Deals
Subscription offer
Subscribe and try your first 3 issues for just £5. After your introductory period you will pay just £22.99 every 6 issues by Direct Debit. Receive every issue delivered direct to your door with FREE UK delivery.
