Wikipedia states that “the Sieve of Eratosthenes is a simple,
ancient algorithm for finding all prime numbers up to a specified integer.
It works efficiently for the smaller primes (below 10 million).
It was created by Eratosthenes, an ancient Greek mathematician.”
This algorithm…