毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 2:57 AM
現在不知道要做什麼，來規劃一下新的質數運算要怎麼寫好了 (' '
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 2:58 AM
這次會大量使用硬碟資源，考量到記憶體可能塞不下從 1bit 到 10240bit 的質數
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:01 AM
這樣估計好了，每個質數會占用的空間是 (log(n)/log(2))+1; n=某質數
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:02 AM
或許正確來是 [log(x)/log(2)]+1
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:03 AM
log(x)/log(2) 無條件捨去小點數然後 +1 ，就可以算出十進位的 10 會占用多少 bit
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:04 AM
接下來就要在想該怎麼弄了 ....
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:09 AM
從 1~128 所占用的位元數可用這小段 javascript 求得
點
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:17 AM
結果 javascript 算不到從 1bit ~ 10240bit 的質數總共占用多少空間
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:21 AM
到時候再來研究好了，計算總容量的程式就放在這 function bit(b){
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:34 AM
結果後來發現 Math.pow(2,bitLength)-2 就可以算出來了
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:38 AM
看來會消耗掉的空間會非常可觀，真辛苦了那些破譯RSA的那群工程師
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Thu, May 2, 2013 3:45 AM
是說要去哪邊找來 1.2158286774218460e+1223 GB 的硬碟....
載入新的回覆