Let be a prime.
Use the division theorem with and . You obtain and such as stated in the theorem.
Since is odd, what can you say about ?
Finally, try to find a reason to eliminate the cases you don't want (A good way to show something isn't prime is to find a divisor different from and the thing)