Miller_Rabin演算法中的二次探測定理我看有的博客上給出x的范圍是小于p的正整數 x^2=1(mod p) 推出x=1或x=p-1例如要檢測341是不是素數,首先它通過了小費馬定理的檢測,2^340=1(mod 341)有可能是素數,然后要進行二次檢測,然后把2^170當成x 先前的小費馬定理就是x^2=1(mod 341)
我想問下,x的范圍不是小于p的正整數嗎,2^170為什么能當成x
然后別的博客上沒有給出x的范圍,x^2=1(mod p)=>x=1(mod p)或x=p-1(mod p) 這個按照上面的思路是能理解的,為什么不給范圍也行啊
uj5u.com熱心網友回復:
說錯了 是為什么給了小于p的正整數的范圍也行啊轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/262212.html
標籤:C語言
下一篇:c如何輸出中文
