Sieve of Eratosthenes
The Sieve of Eratosthenes is credited to being discovered by Eratosthenes1)https://paideias.com/eratosthenes/ . The math theory is marking as composite numbers (i.e. not prime) the multiples of each prime, starting with the multiples of 2.
While no remnants of any written works by Eratosthenes exist, he is given credit for this Prime Sieve due to being given such an honor by Nicomachus in the well known work titled Introduction to Arithmetic 2)Introduction to Arithmetic by Nicomachushttps://paideias.com/eratosthenes/.
The Sieve of Eratosthenes stood as the fastest way for man to create prime numbers for over two thousand years. The 8 Prime Spirals 3)https://paideias.com/8-prime-spirals/ are now known to be the actual Prime Algorithm for Prime Numbers and the fastest prime number generator due to computer speed tests performed within PyPrimes.Share
References [ + ]