第42個Mersenne質數找到了

2021-08-21 23:26:32 字數 313 閱讀 8393

也是目前能找到的最大質數:

224036583-1

這裡有它的二進位制表示,20多mb。mersenne質數是形式為2^n-1的質數。乙個叫做

lucas lehmer test的方法可以比較快地判定乙個數是不是mersenne質數。chris caldwell

**已知質數字數的對數和年份的增長成線性關係。每一對數單位的增長花費大概9年。也就是說,乙個質數的位數每9年增長10倍(假設對數的底數是10)。這個關係簡單優美(還有什麼比線性關係更簡單的?

792 第K個質數

792.第k個質數 中文english 給出質數n,輸出它是第幾個質數。樣例1輸入 n 3 輸出 2 解釋 2,3,5 3是第2個質數。樣例2 輸入 n 11 輸出 5 解釋 2,3,5,7,11 11是第五個質數。class solution param n the number return t...

問題7 求第10001個質數

問題描述如下 前6個質數為 2,3,5,7,11,13,那第6個質數為13,求第10001個質數。如下 private static int getprimenumberby int n i 2 return result 下面是判斷質數的 判斷是否是素數 param n return public...

51Nod 1184 第N個質數

第1個質數是2,第3個質數是5,給出乙個數n,求第n個質數。很明顯這個要二分答案。現在的主要問題就是求f i 表示i裡面有多少個質數。這裡可以用個非正式的洲閣篩。設 f i 表 示i以內 有多少個 質數 p i 表 示第i個 質數 g i j 表示 前i個數 不被p 1.j 整除的數 有多少個 那麼...