請問各位大大,如果我要在很短的時間內產生一個強質數(大質數) 例如我要做RSA的演算法須先產生兩個質數p,q可能是256位元或是512位元或是更大,請問是不是像java一樣有library(不知道這樣拼對不對)可以include 或是如果使用煩請教學,謝謝

http://www.csie.nctu.edu.tw/~rjchen/BigPrime.files/show.htm 這個網頁有介紹如何尋找大質數，看了一下似乎蠻麻煩的

這個是質數的產生器 http://www.mathland.idv.tw/fun/growprime.htm 歐幾里德(Euclid)於西元前300年左右利用反證法輕易證明了「質數有無限多個」。他是這樣證明的：假設質數有限個，共有n個，分別是 p1、p2、p3、...、pn。 如果有一數是 P= p1×p2×p3×.....×pn, 1，因為p1、p2、p3、...、pn都不能整除P，所以P的正因數只有1和P，可見P一定是質數。而這結果顯然和假設不同，因此，質數是無限多個的。 P= p1×p2×p3×.....×pn, 1被視作質數產生器是理所當然的，但是一些數學家仍在找尋不同的產生器，17世紀數學家發現33333331是質數，更有趣的是，從左到右依序拿掉一位數，所得的一些數3333331、333331、33331、3331、331、31都是質數。這發現確實鼓舞大家，認為333333331也應該是質數，可惜他們失望了，因為不久就發現333333331=17×19607843。

抱歉喔~~這個網頁我也有看過~~ 而且質數檢查法目前比較常用的叫做Miller-Rabin演算法 而且我要的是256,512bit二進制或者更多位數的質數 換算成十進制約log 2^256=0.3010*256=77位唷!!! 你去試試看那個網頁他應該沒有算到那麼多位數~~ 另外大家可能誤會我的意思了~~ 我是想問是不是有根java一樣有library可以call 這樣我就不用自己來寫 而且我功力不足自己寫的話效能一定會差很多 可能會不符合我要做的工作的要求 發表人 - hdilwy 於 2004/10/18 09:55:08

引言: 抱歉喔~~這個網頁我也有看過~~ 而且質數檢查法目前比較常用的叫做Miller-Rabin演算法 而且我要的是256,512bit二進制或者更多位數的質數 換算成十進制約log 2^256=0.3010*256=77位唷!!! 你去試試看那個網頁他應該沒有算到那麼多位數~~ 另外大家可能誤會我的意思了~~ 我是想問是不是有根java一樣有library可以call 這樣我就不用自己來寫 而且我功力不足自己寫的話效能一定會差很多 可能會不符合我要做的工作的要求 發表人 - hdilwy 於 2004/10/18 09:55:08

我不怎麼懂java，所以不知道他有什麼函式可以呼叫。那個網頁雖然不能算到這麼多位，但是我想說可以用大數運算的方式來處理，只是速度上可能會有點慢。

hdilwy你好：    或許你可以參考我之前的作品，有完整的library可以用。    http://delphi.ktop.com.tw/topic.php?TOPIC_ID=49456       至於速度如何我就不敢保證了。

感謝各位大大~~ 雖然事情沒有圓滿解決~~ 小弟已經決定自己動手來寫~~ 如果各位大大有任何意見還想要指教的 請mail至s892924@student.thu.edu.tw 當然如果小弟有寫出個像樣的東西 之後會煩請各位大大替小弟檢討檢討~~ 在此再次感謝