About this Simulation

This interactive simulation demonstrates the Sieve of Eratosthenes algorithm, an ancient and efficient method for finding all prime numbers up to a specified value. Students can visualize how the algorithm systematically eliminates composite numbers, leaving only primes visible. By adjusting the upper limit and observing the step-by-step process, learners develop intuition for algorithmic thinking and prime number properties.

Learning objectives: Understand how the Sieve of Eratosthenes algorithm efficiently identifies prime numbers | Visualize the iterative elimination process and recognize patterns in prime distribution | Apply algorithmic thinking to solve mathematical problems computationally



Title and author:

Generate primes up to x using the sieve of Eratosthenes algorithm
Logo

author image author image author image weelookang@gmail.com; Francisco Esquembre; Felix J. Garcia Clemente