能力值：
(RANK：420 )
2 楼
能力值：
( LV4，RANK：50 )
3 楼
rockinuk版在《如何迅速檢驗質數？》里已经讲得很透彻了，不认为我还能讲得更好。
能力值：
(RANK：420 )
4 楼
你當然可以講的更好囉~
能力值：
( LV9，RANK：1250 )
5 楼
《如何迅速檢驗素數》？迅速嗎？
能力值：
(RANK：420 )
6 楼
如何迅速檢驗素數？迅速嗎？
1) 您怎麼知道 or 證明 A-K-S 的方法比 Rabin-Miller 慢? 請問您的比較基準點在哪?
2) 照您這樣描述 「
A-K-S的可貴之處在於它是在數學史上，第一次從"方法"上能夠"確認"一個數是否為素數 」，那意思就是其他的方法如 Rabin-Miller test 沒有 "方法" 能夠 "確認"，那既然這樣，
一個很確定的 跟
一個不能確定的 ，就沒有比較基礎了。
既然沒比較基礎就沒有迅速可言。
3) 如果您可以發展出一套像 A-K-S 那樣的方法出來(不一定類似 A-K-S)，在 "方法" 上能夠 "確認" 該數是否為素數時，我倒不介意替您比較。
謝謝光臨。
不知前版主是否接受，我的邏輯論點。
能力值：
( LV9，RANK：1250 )
7 楼
谢谢来自台湾的版主的回复。"it is far slower than trial division in practice."
能力值：
(RANK：420 )
8 楼
1) 我也沒有要批評您，或是我發火。一點都沒有。我只是就您的字面意思及邏輯來提出您的見解及意思。大的質數，有大的質數檢驗的方法 】，【小的質數，有小的質數檢驗方法 】，簡單來說，殺雞用殺雞的刀，殺牛用殺牛的刀，雖然都是刀，但因為對象不同，刀的選擇也會不一樣。曾經有個華人得過圖靈獎，而且破譯了 Hill Cipher 那篇文吧 ！？】，得 2000 年 tuning award 是為真，破譯 Hill Cipher.....!?
能力值：
( LV9，RANK：1250 )
9 楼
Hill Cipher就不看了，我感兴趣的地方不在这(还是那句话，我也没那个水平)。只是记得3年前曾写过一个Hill Cipher的crackme/keygenme，对它的了解也就仅限于当时。
能力值：
(RANK：420 )
10 楼
聞道有先後，術業有專攻。
能力值：
( LV2，RANK：10 )
11 楼
台湾版主说的很对，也很专业。有一位业界老大拿到这篇当时还没发表的文章后，很快就给出了一个优化算法。
能力值：
( LV2，RANK：10 )
12 楼
忘了说一点，其实印度人给的算法是相当适合做并行计算的。
能力值：
(RANK：680 )
13 楼
Thanks For share.
能力值：
( LV2，RANK：10 )
14 楼
Happytown说的没错，
能力值：
(RANK：420 )
15 楼
沒有人說 Happttown 不對。
