×
解除綁定，重新設定系統帳號的密碼
您的系統帳號 ID：
您的系統帳號：
您的帳號暱稱：
設定新密碼：
設定新密碼：
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#336: 質數快速判斷
su_horng
(su_horng)
學校:
劍橋大學國王學院
編號:
1089
×
傳送站內訊息
傳給：
主題：
內容：
來源:
[111.248.42.147]
註冊時間:
2007-12-12 14:35:31
最後登入時間:
2014-12-13 21:15:21
a007.
判斷質數
| From: [220.137.69.200] | 發表日期: 2008-06-15 18:44
這題質數判斷，我用的是 ( a^(n-1) )%n==1，
有誤判的風險，但是能過。
我聽別人介紹過米勒──拉賓檢驗，不知道有沒有人有示範的程式碼？