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 Modern humans left Africa much earlier
- Phil Krause on The Evolution of Synergy
- Phil Krause on The Evolution of Synergy
- Deskarati on The Evolution of Synergy
- Deskarati on Thomas Becket
- Phil Krause on The Evolution of Synergy
- alfy on Thomas Becket
- Research Student on How to build a Cruise Ship in less than 10 minutes
- Research Student on Ice cubes in Antarctica
- Research Student on Tycho Brahe

### 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.