A note on primes in certain residue classes