sieve of Eratosthenes: Quick Facts

Written and fact-checked by

The Information Architects of Encyclopaedia Britannica

Topics

prime number theory Riemann hypothesis twin prime conjecture prime number theorem amicable numbers Fermat’s last theorem perfect number Chinese remainder theorem Diophantine equation Fermat’s theorem Waring’s problem

Key People

Diagram illustrating Eratosthenes' method for calculating Earth's circumference, showing the angle of sunlight at Syene and Alexandria, camels traveling between the two cities, and rays from the Sun striking Earth's surface at different angles.

Eratosthenes

Greek scientist