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

[問題] 檢驗質數？

看板CSSE (電腦科學及軟體工程)作者shane123時間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, , 1^F

05/12 06:28, 1^F

‣ 返回看板[ CSSE ] 研討

‣ 更多 shane123 的文章

文章代碼(AID): #14OpiM-G (CSSE)

討論串 (同標題文章)

以下文章回應了本文：

Re: [問題] 檢驗質數？

20年前, 05/12

完整討論串 (本文為第 1 之 3 篇)：

排序：最新先 | 最舊先 | 留言數

3

4

Re: [問題] 檢驗質數？

20年前, 05/12

Re: [問題] 檢驗質數？

20年前, 05/12

1

1

[問題] 檢驗質數？

20年前, 05/11

在新視窗開啟完整討論串 (共3篇)

CSSE 近期熱門文章

1

1

請問有沒有大神？已刪文

1年前, 01/21

1

1

計組gate delay疑問

2年前, 11/09

1

2

求救已刪文

2年前, 09/21

4

14

Re: [演算] 深度優先搜尋

3年前, 06/15

1

1

[程式] React工程師

4年前, 11/08

2

4

[程式]如何製造手機號碼並收簡訊？

5年前, 11/05

2

2

Fw: [閒聊] CompilerDev編譯器開發新版連署

6年前, 05/29

1

2

[程式] 動態模擬程式comsol安裝執行錯誤

6年前, 04/08

更多近期熱門文章 >>

PTT數位生活區即時熱門文章

12

28

[請益] 升級到5090顯卡得先更換哪些HW？

[ PC_Shopping ]

2小時前, 08/16

9

28

[問題] A57的效能

2小時前, 08/16

5

11

[菜單] 96K ICU 270K Plus + RTX 5080 已買

[ PC_Shopping ]

4小時前, 08/16

9

17

Fw: [滑鼠] 貓頭鷹聯名 Pulsar F01 Noctua Edition

[ PC_Shopping ]

7小時前, 08/16

3

73

[新聞] 租用行動電源留意！木馬遙控手機隨時竊

7小時前, 08/16

16

37

[閒聊] 中國5080持續漲價

[ PC_Shopping ]

8小時前, 08/16

10

32

[心得] 以前問老燒，現在問AI

9小時前, 08/16

29

73

[情報] 中國產DDR5記憶體速度達到9000MT/s，現

[ PC_Shopping ]

9小時前, 08/16

更多即時熱門文章 >>

‣ 返回看板[ CSSE ] 研討

‣ 更多 shane123 的文章

文章代碼(AID): #14OpiM-G (CSSE)