1. 程式人生 > >Wilson定理(一個判斷素數的簡單方法)

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

}