 Selberg sieve

The Selberg sieve uses optimized quadratic weights to bound the size of a sifted set.

The Selberg sieve is a mathematical tool used in number theory, particularly in the field of prime number theory and in the study of additive number theory. It is named after the mathematician A. Selberg, who introduced it as a method for estimating the number of integers that are free of large prime factors or, more generally, to sieve out integers that are not divisible by a specified set of primes.