Brun–Titchmarsh theorem

The Brun–Titchmarsh theorem is a result in analytic number theory that provides an asymptotic estimate for the number of primes in an arithmetic progression. More specifically, it addresses the distribution of prime numbers in the form \( a + nd \), where \( a \) and \( d \) are coprime integers, and \( n \) ranges over the natural numbers.