Prove that there are infinitely many primes with $666$ in their decimal representation without Dirichlet's theorem. A satanic prime is a prime number with $666$ in the decimal representation. The smallest satanic prime is $6661$. Prove that there are infinitely many satanic primes. * * * I used Dirichlet's theorem for the progression $10000n+6661$ and it is done. I'm interested in solutions without Dirichlet's theorem.

Let $x=666\cdot10^n$; it has $n+3$ digits. Consider the interval $(x,(1+1/666)x)=(666\cdot10^n,667\cdot10^n)$. Then the prime number theorem says that there is at least one prime in this interval for sufficiently large $x$; such a prime must begin with 666 and is thus satanic.

Concretely, use Schoenfeld's 1976 result that says for every $x\ge2010760$ there is a prime in $(x,(1+1/16597)x)$; we extend this interval to the $1+1/666$ interval above. So there is at least one satanic prime with $n$ digits for $n\ge7$, and the result is proved.