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...