Re: [新聞] 數學史上新突破!人類發現史上最大質數有2233萬位數消失
※ 引述《orze04 (orz)》之銘言:
: ※ 引述《ding2599 (gfdgdfgd)》之銘言:
: : 大質數能作為密碼
: : 主要是利用了質數相乘的不可逆原理
: : 比如 3 X 7 = 21
: : 3 X 7 兩個質數相乘可以當作加密的過程
: : 21 就是製造出來的密碼
: : 其中 3 可以當作金鑰
: : 知道3就可將21逆推得到 7 (密碼破解)
: : 當然你會說21,我小學就知道3 X7= 21了
: : 但若是 239117 呢 , 用心算就難了吧?
: : 若知道金鑰491, 不就可以很快知道487了呢?
: : 以上是質數用於 國防 資訊 電子交易的加密小原理
: 題外話
: 比較想問質數牆現在縮到多少了
: 越後面的質數彼此相距越遠,但並不是無限
: 幾年前有人給出證明的
: lim inf(Pn+1 - Pn) < 7*10^7, where Pn is the n-th prime
: n→∞
: 不論n再大,一定找的到兩相鄰質數,它們差小於7*10^7
: Pn為第n個質數
: 後來有更少嗎?
有個問題欸
現在大的質數
都是用同個演算法去找更大的梅森質數
那中間其他質數會不會被遺漏掉
這樣那些質數不是會很孤單嗎
好吧我文組的
Ich koennen nur ein bisschen Deutsch sprechen. (;_;
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.11.19.250
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1453399846.A.B7E.html
→
01/22 02:13, , 1F
01/22 02:13, 1F
Ja…nein…aber………
噓
01/22 02:14, , 2F
01/22 02:14, 2F
→
01/22 02:18, , 3F
01/22 02:18, 3F
推
01/22 02:18, , 4F
01/22 02:18, 4F
噓
01/22 02:18, , 5F
01/22 02:18, 5F
→
01/22 02:18, , 6F
01/22 02:18, 6F
好der
好die
好das
推
01/22 02:18, , 7F
01/22 02:18, 7F
→
01/22 02:19, , 8F
01/22 02:19, 8F
→
01/22 02:19, , 9F
01/22 02:19, 9F
怎麼縮
※ 編輯: LineFriends (101.11.19.250), 01/22/2016 02:21:16
→
01/22 02:20, , 10F
01/22 02:20, 10F
→
01/22 02:23, , 11F
01/22 02:23, 11F
→
01/22 02:25, , 12F
01/22 02:25, 12F
討論串 (同標題文章)
完整討論串 (本文為第 4 之 10 篇):