梅森素数表

最新推荐文章于 2022-11-18 02:22:24 发布
最新推荐文章于 2022-11-18 02:22:24 发布
阅读量1.2w 收藏 11
点赞数 4
分类专栏： 数学 安全学/密码学 文章标签： 大素数 梅森素数表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuhentian/article/details/8175713
版权
在学习RSA过程中，需要大素数，发现网上没有现成的梅森素数表。因此，利用Python的pow()函数计算了部分梅森数，形成梅森素数表。梅森数是2^n-1的形式，若为素数则称梅森素数。目前，第41和47个梅森素数之间的未知梅森素数尚不清楚。
摘要由CSDN通过智能技术生成

     正在学习RSA,需要用到大素数，然后google一下，竟然没有现成的，都是要先算才有，如2的n次方减1那种，于是有了下面的梅森素数表（只算了一部分，用python的pow（）函数算的）.

     梅森数是指形如2n − 1的数，记为Mn；如果一个梅森数是素数那么它称为梅森素数。

序号

n

Mn=（2^n）-1

Mn的位数

发现时间

发现者

1

2

3

1

古代

古人

2

3

7

1

古代

古人

3

5

31

2

古代

古人

4

7

127

3

古代

古人

5

13

8191

4

1456年

无名氏

6

17

131071

6

1588年

Cataldi

7

19

524287

6

1588年

Cataldi

8

31

2147483647

10

1772年

欧拉

9

61

2305843009213693951

19

1883年

Pervushin

10

89

618970019642690137449562111

27

1911年

Powers

11

107

162259276829213363391578010288127

33

1914年

Powers

12

127

170141183460469231731687303715884105727

39

1876年

卢卡斯

13

521

686479766013060971498190079908139321726

943530014330540939446345918554318339765

605212255964066145455497729631139148085

803712198799971664381257402829111505715

1

157

1952年1月30日

Robinson

14

607

531137992816767098689588206552468627329

593117727031923199444138200403559860852

24273916250226522928566888932948624650
最低0.47元/天 解锁文章
yuth
关注
专栏目录
Python实现高效求解素数代码实例
12-25
素数是编程中经常需要用到的。 作为学习Python的示例，下面是一个高效求解一个范围内的素数的程序，不需要使用除法或者求模运算。 #coding:utf-8 #设置python文件的编码为utf-8，这样就可以写入中文注释 def primeRange(n): myArray=[1 for x in range(n+1)] ##列表解析，生成长度为(n+1)的列表，每个数值都为1 myArray[0]=0 myArray[1]=0 startPos=2 while startPos <= n: if myArray[startPos]==1: k
梅森素数旋转法
liu14lang的博客
09-24 2131
算法定义 伪随机数 伪随机数就是可以通过特定的初始值可以得出特定的伪随机数，这些伪随机数在统计上具有均匀性、独立性。所以在现实生活中，我们可以通过伪随机数生成算法来满足生成随机数的需求。 梅森素数旋转法 它是一种伪随机数生成算法，它能够根据某个初始种子生成随机串。由于该该算法的&amp;amp;amp;amp;quot;旋转&amp;amp;amp;amp;quot;特性，生成的随机串是有周期的。在周期外的数是可以通过上一周期产生的随机串推出来，故在周期外就不具备随机中的独立性了..
梅森素数
m0_43425029的博客
09-21 744
如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数” 例如：6 = 1 + 2 + 3，28 = 1 + 2 + 4 + 7 + 14早在公元前300多年，欧几里得就给出了判定完全数的定理： 若 2^n - 1 是素数，则 2^(n-1) * (2^n - 1) 是完全数。 其中 ^ 表示“乘方”运算，乘方的优先级比四则运算高，例如：2^3 = 8， 2 * 2^3 = 16, 2^3-1 = 7 但人们很快发现，当n很大时，判定一个大数是否为素数到今天也依然是个难题。 因为法国数学家梅森的
梅森素数：nefu 120 梅森素数（卢卡斯—莱默判别法+大数乘积取模）
Hacker_vision
01-21 3079
梅森素数 description 由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森数”；并以Mp 记之（其中M为梅森姓名的首字母），即Mp=2p-1 。如果梅森数为素数，则称之为“梅森素数”。 比如p＝2，3，5，7时，Mp都是素数，但211-1
关于梅森素数定理(网上收集)
xiaocai0001的专栏
10-07 3347
一、梅森素数    我们把一个大于1的自然数叫作素数，如果只有1和它本身可以整除它。如果一个比1大的自然数不是素数，我们就叫它合数。1既不是素数，也不是合数。 比如说，你很容易就可以验证7是一个素数；而15是一个合数，因为除了1和15外，3和5都可以整除15。根据定义，2是一个素数，它是唯一的偶素数。早在公元前三百年的古希腊时代，伟大的数学家欧几里德就证明了存在着无穷多个素数。 关于素数，有许多既
【ZZ】梅森素数列表
weixin_30586085的博客
04-17 2815
【ZZ】梅森素数列表 (按照大小排序) 第1个梅森素数：当p=2时，M_2=(2^2)-1=3，位数为1位，发现于公元前300年左右。 第2个梅森素数：当p=3时，M_3=(2^3)-1=7，位数为1位，发现于公元前300年左右。 第3个梅森素数：当p=5...
每日一数——梅森数(Mersenne number)
认真分享博客，认真分享学习
11-18 2223
梅森数，了解下，最大素数，了解下
Hash表素数大集合
G2523054231的博客
07-18 3612
61, 83, 113, 151, 211, 281, 379, 509 683, 911 / 一千以下 1217, 1627, 2179, 2909, 3881, 6907, 9209, /一万以下 ...
C语言实现求梅森素数的代码与解析
08-26
C语言实现求梅森素数的代码与解析 梅森素数是一种特殊的素数，指的是形如2n-1的正整数，其中指数n是素数。梅森素数历来都是数论研究中的一项重要内容，也是当今科学探索中的热点和难点问题。通过C语言实现求梅森...
关于梅森素数的倒数之和
06-04
梅森素数是素数的一个特殊类型，以其形式M_n = 2^n - 1定义，其中n也是一个素数。例如，当n=2时，M_2=2^2-1=3，是一个梅森素数。这些素数特别吸引数学家的兴趣，因为它们与其它数学领域有着紧密的联系，如生成偶数...
matlab代码sqrt-Mersenne-primes-to-the-8th:梅森素数到第八
05-23
CS1200-计算第八个梅森素数。 给定的MATLAB代码是这样的： clear ; clc ; close all ; format compact ; tol = 1e- 10 ; nlimit = 2000000000 ; primelist = primes(nlimit); nprimes = length(primelist) fprintf( ...
python实现反向数，回文数，回文素数，反素数，梅森素数，双素数。
05-17
本文将详细介绍如何用Python实现反向数、回文数、回文素数、反素数、梅森素数以及双素数的判断。 首先，让我们定义这些概念： 1. **反向数**：一个数的反向数是将其每一位数字颠倒后得到的新数。例如，123的反向数...
程序员的数学思维修炼（趣味解读）梅森素数
weixin_45892228的博客
10-14 1019
梅森在欧几里得、费马等人的有关研究的基础上对2P－1作了大量的计算、验证 工作，并于1644年在他的《物理数学随感》一书中断言：对于P＝2 、3 、5 、7 、13 、17、 19 、31 、67 、127 、257时，2P－1是素数；我们知道，在自然数中素数较少，10000以内的自然数中只有1229个素数，而孪生素 数就更少，10000以内的孪生素数只有205对 (510个)。当P＝2 、3 、5 、7时，MP都是素数，但P＝11时，M11不是素数，因此M11不是梅森素。那么，什么是梅森素数呢？
【梅森素数分治法运算大整数】2022-01-25（草稿）
浤济的专栏
03-02 803
缘由各位老师好！求助编辑一个大整数的快速乘除法可调用程序 - VB6论坛 - 编程论坛
梅森素数（C语言求解）
热门推荐
数据结构和算法教程（C语言版）
05-30 2万+
梅森数（Mersenne Prime）指的是形如 -1的正整数，其中指数 n 是素数。如果一个梅森数是素数，则称其为梅森素数。 另外，由因式分解法可以证明，如果 -1 是素数，则 n 也一定是素数。 例如，当 n=2，3，5，7 时，-1 都是素数，但 n=11 时，-1 显然不是梅森素数。 迄今为止，人类仅发现了 51 个梅森素数。梅森素数历来都是数论研究中的一项重要内容，也是当今科学探...
素数表(Prime number table)
09-25 1951
1019.素数表(Prime number table) 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 输出素数表(Output prime number table)   输入 输入两个正整数m n(其中1 Input two positive integer m n(1   输出 按从小到大输出大于等于m且小于等于n的所有素数，每个数占一行。
一个基于健身的社交App，内含跑步轨迹绘制，数据可视化展示，即时通讯，看新闻等模块(毕设&课设&实训&大作业&竞赛&项目)
最新发布
09-20
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。 【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用。
python梅森素数
11-03
梅森素数是指形如2^p-1的素数，其中p也是一个素数。下面是Python实现梅森素数的完整程序： ```python import math # 判断n是否为素数 def prime(n): k = math.sqrt(n) + 1 i = 2 while i <= k: if n % i == 0: return 0 # n能被j整除，不是素数，返回0 i += 1 return 1 # n是素数，返回1 if __name__ == "__main__": n = 0 print("梅森素数：") for i in range(2, 20): mp = (2 ** i) - 1 # 求梅森数 if prime(mp): # 判断mp是否为梅森素数 n += 1 print("M(%d) = %d" % (i, mp)) # 若当前mp为梅森素数，则打印，i为指数 print("2的指数n<20的所有梅森素数有：%d个" % n) ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值