Primality by Wilson's theorem

From Rosetta Code
Revision as of 04:30, 1 January 2020 by rosettacode>A-ee (Is Wilson theorem prime testing covered here?)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Task
Primality by Wilson's theorem
You are encouraged to solve this task according to the task description, using any language you may know.
Task

Write a boolean function that tells whether a given integer is prime.

Remember that   1   and all non-positive numbers are not prime.

Use Wilson's theorem.

Wilson's theorem states that when the following expression [needs verification] evaluates to 1:

(n-1)!²%n

The number is a prime number.