There are a number of ways to generate primes. One of the oldest is known as the ‘Sieve of Eratosthenes’, named after the Greek mathematician and scholar (who also invented a system of latitude and longitude). Here’s how it works – Starting from the No.2 – the smallest prime – you write down each consecutive number up to your chosen maximum. Now eliminate every multiple of 2; the first number that is missed out from this process will be the next prime – No.3. Now delete each multiple of 3, and repeat. Those left out each time are the primes.

### You Can Search The Deskarati Database

### Recent Comments

- alfy on How to move large blocks
- The Titanic Channel (@TitanicChannel) on China’s Building a Full-Sized Titanic Replica
- alfy on The Most Common Misconceptions
- alfy on New device accurately identifies cancer in seconds
- alfy on China’s Building a Full-Sized Titanic Replica
- alfy on Why do we have blood types?
- Steve B on The Incredible Biodiversity of the Oceans
- alfy on The Incredible Biodiversity of the Oceans
- Deskarati on Roman Roads of Britain
- alfy on Roman Roads of Britain

### Hidden life of the cell

### Top Posts & Pages

### Optical Illusions

### Subscribe to Deskarati

### Solar System

### Sun & Planets roughly to scale. Distances not to scale.

If you could write an algorithm or program that could predict the next prime from any number, you would soon become the most famous person that ever lived. Riches would follow.