Let p be a positive prime. Show that P(x)=x^p - x + 1 is irreducible over Q[x].
Note: The problem is not supposed to be solved using Galois' Theory.
Note 2: I think there's an "olympic solution" (using Gauss' Lemma). So let's try to find it (I actually don't know it).