3.7k views
3 votes
What is Eratosthenes seive

User Zdebruine
by
6.3k points

1 Answer

6 votes

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 the multiples of each prime, starting with the first prime number, 2.

User Belabrinel
by
7.0k points