PTT數位生活區 / CSSE (電腦科學及軟體工程)

[問題] 檢驗質數？

看板CSSE (電腦科學及軟體工程)作者時間20年前 (2006/05/11 21:24), 編輯推噓1(1推 0噓 0→)
留言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
‣ 更多 shane123 的文章
文章代碼(AID): #14OpiM-G (CSSE)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 shane123 的文章
文章代碼(AID): #14OpiM-G (CSSE)