發表新討論
#336: 質數快速判斷


su_horng (su_horng)

學校 : 劍橋大學國王學院
編號 : 1089
來源 : [111.248.42.147]
最後登入時間 ：
2014-12-13 21:15:21
a007. 判斷質數 | From: [220.137.69.200] | 發表日期 : 2008-06-15 18:44

這題質數判斷，我用的是  (  a^(n-1)  )%n==1，

有誤判的風險，但是能過。

我聽別人介紹過米勒──拉賓檢驗，不知道有沒有人有示範的程式碼？ 

 
ZeroJudge Forum