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: [演算] 深度優先搜尋

2年前, 06/15

1

1

[程式] React工程師

4年前, 11/08

2

4

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

5年前, 11/05

2

2

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

5年前, 05/29

1

2

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

6年前, 04/08

更多近期熱門文章 >>

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

5

11

[問題] A52S升級到S25+續航會有感嗎？

2小時前, 04/04

5

7

[問題] 這樣的需求適合哪支 watch?

2小時前, 04/04

4

11

[情報] 海鮮 ROG XG32UCDS QD-OLED $17541

[ PC_Shopping ]

3小時前, 04/04

7

31

[請益] 有沒有能讓顯卡發光放展示盒的方法

[ PC_Shopping ]

5小時前, 04/04

106

154

[心得] 我的微星4090燒毀了

[ PC_Shopping ]

12小時前, 04/04

16

36

[情報] Costco好市多 Herman Miller Aeron 23999

[ PC_Shopping ]

12小時前, 04/04

3

6

[賣//] 技嘉 Aorus 2080Ti Xtreme 11G顯示卡

[ HardwareSale ]

13小時前, 04/04

10

14

[請益] 100K內平板耳擴推薦

13小時前, 04/04

更多即時熱門文章 >>

‣ 返回看板[ CSSE ] 研討

‣ 更多 shane123 的文章

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