討論串(共9篇) - [問題] 作出可判斷質數的程式 - 看板java

看板 [ java ]

討論串[問題] 作出可判斷質數的程式

共 9 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [問題] 作出可判斷質數的程式

推噓1(1推 )留言1則，0人參與作者H45 (!H45)時間19年前 (2006/09/30 02:20)資訊

內容預覽:

※ 引述《tkcn.bbs@inf.csie.thu.edu.tw (小安)》之銘言：. 看看這個連結吧: http://primes.utm.edu/prove/prove4_3.html. 對一個數檢查是否為質數並不需要到 O(n^(1/2)) 喔. 這個連結指出 O((log n)^12 f(

(還有27個字)

Re: [問題] 作出可判斷質數的程式

推噓0(0推 )留言0則，0人參與作者tkcn.時間19年前 (2006/09/30 02:01)資訊

內容預覽:

【在 Saren.bbs@bbs.wretch.cc () 的大作中提到: 】. 對一個數檢查是否為質數是只需 n^(1/2) 沒錯. 但是這裡應該用檢查 n 個數來比較才是，所以應該是 n^(3/2). 而你所提的演算法其實是可以改進的，. 只要把目前的 for 迴圈的 i 改成只跑已經算出來的

(還有261個字)

Re: [問題] 作出可判斷質數的程式

推噓0(0推 )留言0則，0人參與作者Saren.時間19年前 (2006/09/30 02:01)資訊

內容預覽:

※ 引述《tkcn.bbs@ptt.cc (小安)》之銘言：. > ※ 引述《TonyQ (骨頭)》之銘言：. > : 一萬個質數要怎麼找會比較有效率啊真好奇XD. > 幾年前討論區也討論過質數問題. > 那時候有看到一個建立質數表的方法. > 如果是一萬個質數的話，. > 就先建立長度 1000

(還有436個字)

Re: [問題] 作出可判斷質數的程式

推噓0(0推 )留言0則，0人參與作者tkcn (小安)時間19年前 (2006/09/29 13:24)資訊

內容預覽:

幾年前討論區也討論過質數問題. 那時候有看到一個建立質數表的方法. 如果是一萬個質數的話，. 就先建立長度 10000 的 boolean 陣列 (當然用 bit 的方式也可以). 並初始化為 true. 然後索引 i 從 2 開始，一但發現 true 即代表 i 為質數，. 接著把所有小於 100

Re: [問題] 作出可判斷質數的程式

推噓0(0推 )留言0則，0人參與作者TonyQ (骨頭)時間19年前 (2006/09/29 12:29)資訊

內容預覽:

※ 引述《tachibana1@kkcity.com.tw ( )》之銘言：. 動態規劃(Dynamic Programming)的簡介 , 一個用空間換取時間的演算法.. http://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%

(還有1412個字)

首頁

尾頁