Dirichlet's Theorem on Arithmetic Progressions states that for any two positive coprime integers $a$ and $d$, there are infinitely many primes of the form: