Intellectually Curious

Sieve of Eratosthenes: From Ancient Papyrus to Modern Prime Power

Mike Breault

Use Left/Right to seek, Home/End to jump to start or end. Hold shift to jump forward or backward.

0:00 | 4:32

Two thousand years after Eratosthenes measured the Earth, his sieve for finding primes still benchmarks modern hardware. We break down the elegant filtering method—why you start at the square of a prime, how memory and segmentation unlock huge ranges, and why primes stay central to cryptography. A timeless example of pure logic meeting silicon.


Note:  This podcast was AI-generated, and sometimes AI can make mistakes.  Please double-check any critical information.

Sponsored by Embersilk LLC