sieve of Eratosthenes


noun Mathematics.

a method of obtaining prime numbers by sifting out the composite numbers from the set of natural numbers so that only prime numbers remain.

Origin of sieve of Eratosthenes

First recorded in 1795–1805