Wilson’s Theorem

Wilson’s Theorem is a test for primality.  It is inefficient for large numbers since factorials () grow very fast.  Nevertheless, it has its uses because of its simplicity. It was conjectured by Wilson and published [more…]