看板 [ CSSE ]
討論串[問題] 檢驗質數？
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 檢驗質數？
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者shane123時間18年前 (2006/05/11 21:24), 編輯資訊
1
0
0
內容預覽:
請教各位一下. 現今檢驗一個數是否為質數. 最快的演算法是什麼？. 它的 big-o 是多少呢？. thanks la~~~. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.62.97.25.
#2
Re: [問題] 檢驗質數？
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Azraelx (勝敗乃兵家之常事)時間18年前 (2006/05/12 01:17), 編輯資訊
1
0
0
內容預覽:
※ 引述《shane123 (家產有八十七億￾  ￾ﰩ》之銘言：方法滿多的. 1.. 要快速否定x是質數可以利用. if p is prime. a^p-1 = 1 mod p (忘了叫費馬還尤拉了.XD 應該是費馬小). 如果x是質數,就會滿足. a^x-1 = 1 mod x, 如果不等,x就
(還有163個字)
#3
Re: [問題] 檢驗質數？
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者LPH66 (亨ちゃんは可愛い>/////<)時間18年前 (2006/05/12 06:21), 編輯資訊
0
0
0
內容預覽:
補充一點 如果=1不一定是質數喔. 而且還有Carmichael number這種怪胎..... (Carmichael number就是:. 若一個x 對所有小於x的正整數a a^(x-1) = 1 mod x 但x卻不是質數. 它就被稱做Carmichael number. 印象中最小的是561
(還有322個字)
首頁
上一頁
1
下一頁
尾頁