Sieve of Eratosthenes Visualizer

Prime Numbers from 1 to 100.

The steps involved in separating the prime numbers from 1 to 100 are as follows:

  • Step 1: First, write all the natural numbers from 1 to 100, row-wise and column-wise, as shown in the below figure.
  • Step 2: Put a cross over 1, as it is neither a prime number nor a composite.
  • Step 3: Now, encircle the number 2 (which is a prime number) and cross all the multiples of 2, such as 4,6,8,10,12, and so on. Since all the multiples of 2 are composite.
  • Step 4: Next, encircle the number 3, and put a cross over all the multiples of 3, such as 6,9,15,21, etc. Since apart from 3, all its multiples are composite.
  • Step 5: Again, encircle the number 5 (since it has only two factors), and put a cross over all the multiples of 5.
  • Step 6: Now encircle 7 and cross all the multiples of 7
  • Step 7: Encircle 11 and cross all the multiples of 11
  • Step 8: Continue the process unless all the numbers are either encircled or crossed.