You could use complex numbers to prove this.
First note that if , then is prime. Now it will suffice to show that if has a solution, then is not prime. (This will force .
If the equation is satisfied, then there exists an integer such that . We can factor the right hand side to receive . If were prime, then or , but this would mean that , which is absurd. Therefore, is not prime.