小弟高中的時候有學過basic語言,不過不是VB
是QB,很古老那種,不是視窗介面的
最近有拿出來複習一下,
(因為有找到視窗版的Decimal BASIC)
不過這程式語言好像也有限制耶!
無法運算太大的數值
因為我要算的是質數的分解
很大的那種,大約200多位數吧!
所以不知道板上精通數學或程式語言的高手
你們知道有哪種程式語言可以運算這麼大的位數呢?
多謝了!
重點是你要用支援算超大位數的Library
例如 http://www.shoup.net/ntl/index.html
或是OpenSSL的Library也有支援
因為encrypt/decrypt的時候要用到
slime wrote:
用演算法...(恕刪)
我好像表達的不大好
我要的是像1739這個數字,
但是我要能知道他是37*47這2個質數去乘出來的
但一開始的原始數字太大了,
造成程式跑不了,所以需要能夠運算大位數的程式
學習新的程式語言也是我要克服的
愛算數學的同好們,可以看一下AXN播出的數字搜查線
真的不錯喔!
小笨童 wrote:
小弟高中的時候有學過...(恕刪)
大型質數分解是一項艱難的工作，目前不少人投入研究的量子電腦很大一部份的研究
動機就是拿來作質數分解。基本上演算法優劣與否的影響比較大，跟你使用哪一種程
式語言比較沒有關係。普遍來說大型的計算工作都是在電腦叢集（cluster）上頭跑，
這上頭大家常用的語言是 C++ 或者是 FORTRAN 90/95。
前一陣子德國波昂大學（University of Bonn）的數學家 Thorsten Kleinjung 才剛
剛宣佈分解了一個 307 位的整數。他們估計利用現有硬體所需要的總運算時間大約是
九十五年，不過他們在演算方法上頗有心得，並利用分散式運算的方法將運算時間大
幅縮短。Kleinjung 有幾篇論文可以在網路上取得，有興趣的話可以去看看。
You don't take a photograph, you make it. - Ansel Adams
內文搜尋
從 APP 打開
X