Re: [其他] 問題關於質數的新聞

看板Math作者coolbetter33 (香港3345678)時間10年前 (2016/01/23 01:19)推噓3(3推 0噓 3→)

留言6則, 3人參與討論串3/3 (看更多)

http://sharesend.com/oky4w86q 之前看書略過的單元.感覺沒什麼實用性.現在回來翻了一翻.原來這個L-L檢定很有效率. p1-6.介紹古人尋找最大梅森質數的歷史. p2.證明出M_67是合數.傳說中無言的證明. 對於M_257有兩派說法.不過最後得出是合數. p3.對於算出最大可表示的質數.有助於提振品牌形象? p5.歷史的軌跡 p6.兩個18歲美國學生找到當時最大M_p.蠻厲害的 p7.尚未解決的猜想.不過很像是對的 p8.算位數用高中的log p9.用定理8.11可以快速判斷合數.也就是能把M_p的表抽掉一些.但效果有限 p10.用定理8.12可以把可能的質因數找出來.降低測試的工作量. p11-12.LL檢定.判斷M_p是不是質數最多要跑p-1次迴圈. 看來只要程式寫出來.後面就只是時間的問題了.有鄉民們要寫寫看嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.247.9 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1453483149.A.4DF.html

推

suhorng

01/23 09:18, , 1^F

01/23 09:18, 1^F

→

suhorng

01/23 09:18, , 2^F

01/23 09:18, 2^F

推

Sfly

01/23 11:40, , 3^F

01/23 11:40, 3^F