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
}
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
}