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整除。
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
}
4187

被折叠的 条评论
为什么被折叠?