Prove that is irreducible over if and only if is prime.
Note that if is prime, then is cyclotomic of prime index. We have already seen that is Eisenstein at and hence irreducible. (Note that and use the Binomial theorem.)
Now suppose is composite. Using the division algorithm, every number in can be written uniquely in the form where and . Thus we have , so that is reducible.