GitHunt
AN

Ankit-29/sieveOfEratosthenes_Visualization

Visualizer Sieve of Eratosthenes (Prime Number Generator)

sieveOfEratosthenes_Visualization

Visualizer for Sieve of Eratosthenes (Prime Number Generator)

day26_3

In mathematics, the Sieve of Eratosthenes is a simple, ancient algorithm for finding all prime numbers up to any given limit.

It does so by iteratively marking as composite (i.e., not prime) the multiples of each prime, starting with the first prime number, 2. The multiples of a given prime are generated as a sequence of numbers starting from that prime, with constant difference between them that is equal to that prime.
This is the sieve's key distinction from using trial division to sequentially test each candidate number for divisibility by each prime.

Algorithm Sieve of Eratosthenes:

input: an integer n > 1.
output: all prime numbers from 2 through n.

let A be an array of Boolean values, indexed by integers 2 to n,
initially all set to true.

for i = 2, 3, 4, ..., not exceeding √n do
    if A[i] is true
        for j = i2, i2+i, i2+2i, i2+3i, ..., not exceeding n do
            A[j] := false

return all i such that A[i] is true.

Languages

JavaScript64.8%CSS18.8%HTML16.4%

Contributors

Created January 25, 2020
Updated August 17, 2025
Ankit-29/sieveOfEratosthenes_Visualization | GitHunt