梅森素數彙總

2021-07-09 02:47:26 字數 2908 閱讀 4063

第9個梅森素數:當p=61時,m_61=(2^61)-1,位數為19位,由pervushin發現於公元2023年。

第10個梅森素數:當p=89時,m_89=(2^89)-1,位數為27位,由powers發現於公元2023年。

第11個梅森素數:當p=107時,m_107=(2^107)-1,位數為33位,由powers發現於公元2023年。

第12個梅森素數:當p=127時,m_127=(2^89)-1,位數為39位,由lucas發現於公元2023年。

第13個梅森素數:當p=521時,m_521=(2^521)-1,位數為157位,由robinson發現於公元2023年。

第14個梅森素數:當p=607時,m_607=(2^607)-1,位數為183位,由robinson發現於公元2023年。

第15個梅森素數:當p=1279時,m_1279=(2^1279)-1,位數為386位,由robinson發現於公元2023年。

第16個梅森素數:當p=2203時,m_2203=(2^2203)-1,位數為664位,由robinson發現於公元2023年。

第17個梅森素數:當p=2281時,m_2281=(2^2281)-1,位數為687位,由robinson發現於公元2023年。

第18個梅森素數:當p=3217時,m_3217=(2^3217)-1,位數為969位,由riesel發現於公元2023年。

第19個梅森素數:當p=4253時,m_4253=(2^4253)-1,位數為1281位,由hurwitz發現於公元2023年。

第20個梅森素數:當p=4423時,m_4423=(2^4423)-1,位數為1332位,由hurwitz發現於公元2023年。

第21個梅森素數:當p=9689時,m_9689=(2^9689)-1,位數為2971位,由gillies發現於公元2023年。

第22個梅森素數:當p=9941時,m_9941=(2^9941)-1,位數為2993位,由gillies發現於公元2023年。

第23個梅森素數:當p=11213時,m_11213=(2^11213)-1,位數為3376位,由gillies發現於公元2023年。

第24個梅森素數:當p=19937時,m_19937=(2^19937)-1,位數為6002位,由tuckerman發現於公元2023年。

第25個梅森素數:當p=21701時,m_21701=(2^21701)-1,位數為6533位,由noll與nickel共同發現於公元2023年。

第26個梅森素數:當p=23209時,m_23209=(2^23209)-1,位數為6987位,由noll發現於公元2023年。

第27個梅森素數:當p=44497時,m_44497=(2^44497)-1,位數為13395位,由nelson與slowinski共同發現於公元2023年。

第28個梅森素數:當p=86243時,m_86243=(2^86243)-1,位數為25962位,由slowinski發現於公元2023年。

第29個梅森素數:當p=110503時,m_110503=(2^110503)-1,位數為33265位,由colquitt與welsh共同發現於公元2023年。

第30個梅森素數:當p=132049時,m_132049=(2^132049)-1,位數為39751位,由slowinski發現於公元2023年。

第31個梅森素數:當p=216091時,m_216091=(2^216091)-1,位數為65050位,由slowinski發現於公元2023年。

第32個梅森素數:當p=756839時,m_756839=(2^756839)-1,位數為227832位,由slowinski與gage共同發現於公元2023年。

第33個梅森素數:當p=859433時,m_859433=(2^859433)-1,位數為258716位,由slowinski與gage共同發現於公元2023年。

第34個梅森素數:當p=1257787時,m_1257787=(2^1257787)-1,位數為378632位,由slowinski與gage共同發現於公元2023年。

第35個梅森素數:當p=1398269時,m_1398269=(2^1398269)-1,位數為420921位,由joel armengaud(gimps)發現於公元2023年。

第36個梅森素數:當p=2976221時,m_2976221=(2^2976221)-1,位數為895832位,由gordon spence(gimps)發現於公元2023年8月24日。

第37個梅森素數:當p=3021377時,m_3021377=(2^3021377)-1,位數為909526位,由roland clarkson(gimps)發現於公元2023年1月27日。

第38個梅森素數:當p=6972593時,m_6972593=(2^6972593)-1,位數為2098960位,由nayan hajratwal(gimps)發現於公元2023年6月1日。

第39個梅森素數:當p=13466917時,m_13466917=(2^13466917)-1,位數為4053946位,由michael cameron(gimps)發現於公元2023年11月14日。

第40個梅森素數:當p=20996011時,m_20996011=(2^20996011)-1,位數為6320430位,由michael shafer(gimps)發現於公元2023年11月17日。

第41個梅森素數:當p=24036583時,m_24036583=(2^24036583)-1,位數為7235733位,由josh findley(gimps)發現於公元2023年5月15日。

第42個梅森素數:當p=25964951時,m_25964951=(2^25964951)-1,位數為7816230位,由martin nowak(gimps)發現於公元2023年2月18日。

第43個梅森素數:當p=30402457時,m_30402457=(2^30402457)-1,位數為9152052位,由curtis cooper與steven boone(gimps)共同發現於公元2023年12月15日。

數論 梅森素數

定義 lucas lehmer判定法 判定乙個梅森數是否是梅森素數 設p是素數,第p個梅森數為m p 為2 p 1,r1 4,對於k 2 r k r k 1 2 2 modm p 0 r k m p 可以得到r k 序列,則有m p 是素數,當且僅當r p 1 0 mod m p 如下 includ...

梅森素數c 實現

梅森數 mersenne prime 指的是形如2 n 1的正整數,其中指數 n 是素數,即為。如果乙個梅森數是素數,則稱其為梅森素數。當n 2,3,5,7時,都是素數,但n 11時,顯然不是梅森素數。1722年,瑞士數學大師尤拉證明了 是乙個素數,它共有 10 位數,成為當時世界上已知的最大素數。...

Poj 1777 梅森素數

vivian s problem time limit 1000ms memory limit 30000k 題意 給100個int以內的數,每個數可以選0 10次乘到m裡,加起來必須至少選1次,初始m 1。要使得m的約數和n是2的整數次冪,並輸出最大冪次。做法 將m分解質因數,舉例說明n的計算方法...