Wilson定理(一个判断素数的简单方法)

Wilson定理;对于一个任意整数n>1,当且仅当n是一个素数时,(n-1)!+1能够被n整除。

算法如下:

function Wilson(n)

{//当且仅当n>1且n是素数时,返回true

if((n-1)!+1) mode n==0 then return true

else return false

}

 

你可能感兴趣的:(算法分析和数据结构)