In analytic number theory the Friedlander–Iwaniec theorem states that there are infinitely many prime numbers of the form . The first few such primes are
The difficulty in this statement lies in the very sparse nature of this sequence: the number of integers of the form less than is roughly of the order .