One way is easy:
Now assume prime. Take i.e. classes of elements which are not in Since is an integral domain,
So imagine there is a such that
Is there a divisibility relation between and ? Then think of what that gives you in Using the fact that is a PID, conclude!