Primes in certain arithmetic progressions

We discuss to what extent Euclid's elementary proof of the infinitude of primes can be modified so as to show infinitude of primes in arithmetic progressions (Dirichlet's theorem). Murty had shown earlier that such proofs can exist if and only if the residue class (mod k) has order 1 or 2. After reviewing this work, we consider generalizations of this question to algebraic number fields.