stackyFACTS
Science

Eratosthenes sift finds primes by elimination

HERE’S THE INTERESTING PART

Over two millennia ago, Eratosthenes realized that finding prime numbers one by one was totally miserable. So he invented a mathematical sieve: you just list all numbers, cross out the multiples of two, then three, and so on. Whatever survives this ruthless numerical elimination game is a prime. It is brute-force arithmetic at its absolute finest.

Eratosthenes sift finds primes by elimination
STACKY / Science
One discovery leads to another.

Keep exploring facts in this topic.

Science →
STACKY FOR IPHONE

A bigger world.
One discovery
at a time.

Keep discovering with Stacky. Interesting facts in an app that is always within reach.

Download on the App Store
ONE MORE DISCOVERY?

Keep exploring

All in this topic →
StackyMore discoveries in the app
Download on the App Store