Math 259: Introduction to Analytic Number Theory

    The Selberg (quadratic) sieve and some applications An elementary and indeed na¨ıve approach to the distribution of primes is the following argument: an integer n is prime if and only if it is not divisible by the primes ≤ √ n; but half the integers are odd, 2/3 are not multiples of 3, 4/5 not multiples of 5, etc., and divisibility by any prime is… CONTINUE READING