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 Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2019