梅森素数表

最新推荐文章于 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 2127
算法定义 伪随机数 伪随机数就是可以通过特定的初始值可以得出特定的伪随机数，这些伪随机数在统计上具有均匀性、独立性。所以在现实生活中，我们可以通过伪随机数生成算法来满足生成随机数的需求。 梅森素数旋转法 它是一种伪随机数生成算法，它能够根据某个初始种子生成随机串。由于该该算法的&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 3076
梅森素数 description 由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森数”；并以Mp 记之（其中M为梅森姓名的首字母），即Mp=2p-1 。如果梅森数为素数，则称之为“梅森素数”。 比如p＝2，3，5，7时，Mp都是素数，但211-1
关于梅森素数定理(网上收集)
xiaocai0001的专栏
10-07 3345
一、梅森素数    我们把一个大于1的自然数叫作素数，如果只有1和它本身可以整除它。如果一个比1大的自然数不是素数，我们就叫它合数。1既不是素数，也不是合数。 比如说，你很容易就可以验证7是一个素数；而15是一个合数，因为除了1和15外，3和5都可以整除15。根据定义，2是一个素数，它是唯一的偶素数。早在公元前三百年的古希腊时代，伟大的数学家欧几里德就证明了存在着无穷多个素数。 关于素数，有许多既
【ZZ】梅森素数列表
weixin_30586085的博客
04-17 2809
【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 2217
梅森数，了解下，最大素数，了解下
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 1018
梅森在欧几里得、费马等人的有关研究的基础上对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 802
缘由各位老师好！求助编辑一个大整数的快速乘除法可调用程序 - 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 1949
1019.素数表(Prime number table) 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 输出素数表(Output prime number table)   输入 输入两个正整数m n(其中1 Input two positive integer m n(1   输出 按从小到大输出大于等于m且小于等于n的所有素数，每个数占一行。
基于ssm的二手车交易网站设计与实现.docx
最新发布
09-17
基于ssm的二手车交易网站设计与实现.docx
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、付费专栏及课程。

余额充值