1.最大的質數是多少??

2.如何判定一個超大大大...數是否為質數?記得是:任一整數N≦K^2,只判別所有比K小的質數,即可判別是否為質數!!覺得這個方法好像有點...沒效率!!有更好的方法嗎??

回應

2011-04-06 23:37
1.質數有無限多個.故沒有最大值
2.這問題在數學界可說是非常有名的未解決問題.目前找到的超大大大質數通常為梅森質數......記得好像有某個組織.每週
出一個超大大大數叫你質因數分解.獎賞10萬美元的樣子(由此可知這有多難....).這網說的較詳細
http://zh.wikipedia.org/wiki/%E8%B3%AA%E6%95%B8

2011-04-08 18:38
引用:

d22538366 寫道:
1.質數有無限多個.故沒有最大值
2.這問題在數學界可說是非常有名的未解決問題.目前找到的超大大大質數通常為梅森質數......記得好像有某個組織.每週
出一個超大大大數叫你質因數分解.獎賞10萬美元的樣子(由此可知這有多難....).這網說的較詳細
http://zh.wikipedia.org/wiki/%E8%B3%AA%E6%95%B8

如果有人找到分解方法隱瞞
不就狂賺了XD

2011-04-09 12:54
引用:

WENDYCHI 寫道:
如果有人找到分解方法隱瞞
不就狂賺了XD

而且RSA加密演算法就沒用了
透過網路傳輸的資訊都可以被他看到
銀行應該也是...