[m00n]

Cebotarev is a bit of overkill (and not equivalent!) for this and hard to grasp, if your Algebraic Number Theory is a bit rusty.

I recommend Dirichlet's Theorem on arithmetic progressions instead (everybody loves Euler's totient function!) :

https://en.wikipedia.org/wiki/Dirichlet's_theorem_on_arithme...