[問題] 檢驗質數?

看板CSSE作者時間18年前 (2006/05/11 21:24), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/3 (看更多)
請教各位一下 現今檢驗一個數是否為質數 最快的演算法是什麼? 它的 big-o 是多少呢? thanks la~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.97.25

05/12 06:28, , 1F
請參考 PRIMES is is P
05/12 06:28, 1F
文章代碼(AID): #14OpiM-G (CSSE)
文章代碼(AID): #14OpiM-G (CSSE)