Tarwyn Here is a very old theorem known as wilsons theorem... A proof of this should be in any elementary number theory texts..... Give this one to your friend.....
p is a prime if and only if (p-1)! + 1 is divisible by p.
I was curiouse where you got that problem from, and if you could get some more. Those old number theory problems are the best way to spend some time...