高精度计算：梅森数（1）

最新推荐文章于 2022-01-28 21:30:51 发布
最新推荐文章于 2022-01-28 21:30:51 发布
阅读量3.7k 收藏 1
点赞数
分类专栏： Python Algorithm 技术文档 文章标签： 测试 input python pascal 语言 360
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CherylNatsu/article/details/6227117
版权

 

有一类很经典的题目叫“高精度计算”。我当时特地去另一个城市听过一位计算机教育方面很著名的老师讲了10堂课，其中高精度计算专门用了一天来讲。

当时我们使用的编程语言是Pascal，典型的古典语言，没有什么新特性，没有虚拟机，语法形式比C严格的多，数据类型当然也是很简单的，最普通的integer类型范围为-32768..32767，longint有-2147483648.。2147483647，再高一点的有extended为3.4e-4932..1.1e4932（精度无法保证）。这些数据类型远远不能达到“高精度计算”的要求，比如求解1000位的四则运算，这些基本数据类型就不能表示。

高精度计算在那时候的一般方法是：用其他数据类型来模拟，比如用字符串或字符数组来存储数据，并手工模拟进行运算。

 

下面给出一题，来自NOIP2003复赛普及组的第4题：

题四、麦森数（Mason.pas）

【问题描述】形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。

任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）

 

【输入格式】

文件中只包含一个整数P（1000<P<3100000）

 

【输出格式】

第一行：十进制高精度数2P-1的位数。

第2-11行：十进制高精度数2P-1的最后500位数字。（每行输出50位，共输出10行，不足500位时高位补0）

不必验证2P-1与P是否为素数。

 

【输入样例】

1279

 

【输出样例】

386

00000000000000000000000000000000000000000000000000

00000000000000000000000000000000000000000000000000

00000000000000104079321946643990819252403273640855

38615262247266704805319112350403608059673360298012

23944173232418484242161395428100779138356624832346

49081399066056773207629241295093892203457731833496

61583550472959420547689811211693677147548478866962

50138443826029173234888531116082853841658502825560

4666224831890

最低0.47元/天 解锁文章
CherylNatsu
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
实验4-2-9 梅森数 (20分)
Ohh_ckx的博客
11-07 963
形如2​n​​−1的素数称为梅森数（Mersenne Number）。例如2​2​​−1=3、2​3​​−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2​31​​−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序，对任一正整数n（n<20），输出所有不超过2​n​​−1的梅森数。 输入格式： 输入在一行中给出正整数n（n<20）。 输出格式： 按从小到大的顺序输出所有不超过2​n​​−1的梅森数，每行一个。如果完全没有，则输出“N
2*3*.....*(n-1)+1产生素数
11-21
产生素数，会有一些小问题，因后来的数特别大，无法继续分解了，而产生了负数....
梅森数形如2 ​n ​​ −1的素数称为梅森数（Mersenne Number）。例如2 ​2 ​​ −1=3、2 ​3 ​​ −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 ​3
GMCN的博客
11-18 7959
形如2 ​n ​​ −1的素数称为梅森数（Mersenne Number）。例如2 ​2 ​​ −1=3、2 ​3 ​​ −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2 ​31 ​​ −1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序，对任一正整数n（n<20），输出所有不超过2 ​n ​​ −1的梅森数。 输入格式： 输入在一行中给出正整数n（n<20）。 输出格式： 按从小到大的顺序输出所有不超过2n​​ −1的梅森数，每行
洛谷1045-麦森数-python-（快速幂+高精度乘法）
DongLUOWAN的博客
01-28 720
既然选择了python，就要承担超时的风险，过了三个点 #快速幂算法+高精度乘法 import math ans=[0]*501 bot=[0]*501 ans[0]=1 bot[0]=2 #计算位数 def count(n): return int(math.log10(2)*n)+1 #快速幂算法 def fast_pow(a,b): ans=1 while b: if b%2==1: mult1() mult2()
## 7-9 梅森数 （20 分）
qq_43524270的博客
10-26 2444
7-9 梅森数 （20 分） 形如2^ ​n ​​ −1的素数称为梅森数（Mersenne Number）。例如2^ ​2 ​​ −1=3、2^ ​3 ​​ −1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2^ ​31 ​​ −1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序，对任一正整数n（n&amp;amp;lt;20），输出所有不超过2^ ​n...
求梅森数
weixin_30527143的博客
11-25 1287
梅森数:形如2∧n-1的素数称为梅森数( Mersenne Number)。 例如2∧2-1=3、2∧3-1=7都是梅森数。1722 年，双目失明的瑞士数学大师欧拉证明了2∧31-1=2147483647 是一个素数，堪称当时世界上“已知最大素数”的一个记录。输人一个正整数n (n<20)，编程输出所有不超过2∧n-1的梅森数。 我的代码 #include<stdio.h&gt...
梅森数 （20 分）PTA
10-21
例如2​2​​−1=3、2​3​​−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了2​31​​−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。 本题要求编写程序，对任一正整数n（n）...
c代码-梅森数 梅森数
07-14
c代码-梅森数 梅森数
对任一正整数n,按从小到大的顺序输出所有不超过2^n-1的梅森数-C语言代码
05-22
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
梅森数
且视他人之疑目如盏盏鬼火
03-08 2463
梅森数(Mersenne number)又称麦森数，指形如2^p－1的素数（其中指数p是素数，常记为Mp ）。17世纪法国著名数学家梅森曾对“2^p-1”型素数作过较为系统而深入的探究，并作出著名的断言（现称“梅森猜想”）。由于他是当时欧洲科学界的中心人物和法兰西科学院的奠基人，数学界就将“2^p-1”型的素数称为“梅森素数”，其余的数称谓梅森合数。梅森素数在当代具有重大意义和实用价值，它是发现已...
2-10**7的质数
05-07
文件中包含2~10000000的质数。一共有664579个质数。
麦森数
root的博客
11-11 4460
来一道不是特别水的题，麦森数： 形如 2p−1的素数称为麦森数，这时 p 一定也是个素数。但反过来不一定，即如果 p 是个素数，2p−1 不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是 p=3021377，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入 p(1000&lt;p&lt;3100000)，计算 2p−1 的位数和最...
梅森素数
781193278专栏
04-17 948
/* * 题目: 梅森素数 如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数” 例如：6 = 1 + 2 + 3 28 = 1 + 2 + 4 + 7 + 14 早在公元前300多年，欧几里得就给出了判定完全数的定理： 若 2^n - 1 是素数，则 2^(n-1) * (2^n - 1) 是完全数。 其中 ^
【笔试】给出N个物品价格，每件物品最多选一件，是否能恰好组合金额M
weixin_34128534的博客
09-21 685
题目 给出N个物品价格，每件物品最多选一件，是否能恰好组合金额M。能输出1，不能输出0。输入输入 N输入 N 个价格p输入金额 M输出能组合出来，输出 1，否则输出 0 样例输入699 199 1999 10000 39 149910238样例输出1 解答 深度遍历，对于一个物品每次有两个选择：选取或不选取。注意剪枝。 1 #include<iostream> ...
Python求梅森尼数
振华OPPO的博客世界
06-15 3861
题目描述： 梅森尼数是指 2 的 n 次方减一为素数的数 n 。 求【1,21】内有多少个梅森尼数以及最大的梅森尼数。 实现代码： def sushu(n): for i in range(2, n): if n % i ==0: return False return True def masonNumber(n): list = [] for i in range(2, n): if sushu(i):
C语言程序设计练习题 实验九 9-1
Xzz2019的博客
04-23 1836
1.有5个学生,每个学生有3门课的成绩，从键盘输入以下数据(包括学生号，姓名， 三门课成绩)，计算出每门课程的班级平均成绩，并将学生数据和班级平均分存放在磁盘 文件“stud. txt"中。 #include<stdio.h> int main() { FILE*fp; struct s {int num; char name[10]; float g[3] }a[5];...
pta梅森数python
最新发布
08-19
if n <= 1: return False if n <= 3: return True if n % 2 == 0 or n % 3 == 0: return False i = 5 while i * i <= n: if n % i == 0 or n % (i + 2) == 0: return False i += 6 return True def ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值