米勒-拉賓素數測試

因爲卡米歇爾數的存在，致使 費馬小定理 沒法判斷一個數是不是素數。html 費馬小定理: 設p是素數, a是任意整數且 a!三0( mod p )， 則算法                      a^(p-1)  三  1(mod p)測試  //========================================================spa 卡米歇爾數:它是合數, 當

>>阅读原文<<