sieve of Eratosthenes

noun

, Mathematics.

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

Word History and Origins

Origin of sieve of Eratosthenes¹

First recorded in 1795–1805