See this proof:
Anyone else has a better solution?
I tried Wilson's Theorem, but it's still too lengthy and full of arithmetic calculation.
I tried Miller-Rabin Test, but to prove \(41\) is another prime is another daunting task.
I tried Pocklington primality test, but there's still plenty of calculations to work on.