 Large sieve

The large sieve is a method (or family of methods and related ideas) in analytic number theory.It is a type of sieve where up to half of all residue classes of numbers are removed, as opposed to small sieves such as the Selberg sieve wherein only a few residue classes are removed.