标题:各位老师好!求助编辑一个大整数的快速乘除法可调用程序
只看楼主
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
得分:0 
美国一家基金会还专门设立了 10 万美元的奖金,这奖金是真的?
求最大质数这个有时间限制?如果没有时间限制,慢慢求就是何必追求速度?
2021-12-17 15:39
ysr2857
Rank: 6Rank: 6
等 级:贵宾
威 望:28
帖 子:767
专家分:65
注 册:2020-2-10
得分:0 
回复 321楼 xianfajushi
要判定梅森素数,是用的卢卡斯莱默测试法,该法一般要算到第p-1项,一般是若第p-1项的余数为0则可以确定为素数,就是有p-1步除法,一年才3千多万秒,该值是99368963,就是9千多万,如果1秒算一步除法,那么要算3年,普通电脑行吗?速度低于这个行吗?再低了,怕是算到宇宙的年龄也算不完了,行吗?

所以,用这个法的话,普通电脑可能是无法达到的。

[此贴子已经被作者于2021-12-19 08:33编辑过]

2021-12-18 02:19
ysr2857
Rank: 6Rank: 6
等 级:贵宾
威 望:28
帖 子:767
专家分:65
注 册:2020-2-10
得分:0 
回复 321楼 xianfajushi
奖金是真的,如果超过1亿位了奖金就是15万美元了。

从48~51个都是美国人发现的,如果是别国人先发现的,还给人家奖金吗?
这个道是不能确定的,美国人说话不能信任的,为啥都是美国人发现的,别国人没有参与还是搞鬼了?这个都不清楚,
总之,你就是找到了第52个梅森素数,也可能人家不承认不给奖金。

如果是真的有这个能力,那就是为国争光了!起码中国专家会给你验证结果,并给你个答复或者给你个荣誉奖!
2021-12-18 02:29
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
得分:0 
那么,加法 减法 应该都是O(N)算法,那就是要研究除法和乘法速度是?
2021-12-19 08:19
ysr2857
Rank: 6Rank: 6
等 级:贵宾
威 望:28
帖 子:767
专家分:65
注 册:2020-2-10
得分:0 
回复 324楼 xianfajushi
对,不过,加法减法也是要尽量采用快速的算法,比如把多位数字当一位来算就可以快了一点。
2021-12-19 08:35
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
得分:0 
加法 减法 乘法好似可以分段,除法能分段?
2021-12-19 09:08
ysr2857
Rank: 6Rank: 6
等 级:贵宾
威 望:28
帖 子:767
专家分:65
注 册:2020-2-10
得分:0 
回复 326楼 xianfajushi
理论上除法也可以分段的,只不过分段后速度不会提高还可能降低了,而且容易出错。分段试商的时候要采用特殊算法不能一个一个试,否则速度就降低了,还要注意补0,商的位数不够的高位补0,所以,容易出错还不容易提高速度。

[此贴子已经被作者于2021-12-19 10:46编辑过]

2021-12-19 10:45
xianfajushi
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:527
专家分:690
注 册:2007-9-8
得分:0 
你目前加法 减法能运行多少位数?用什么容纳数据?
2021-12-19 16:34
ysr2857
Rank: 6Rank: 6
等 级:贵宾
威 望:28
帖 子:767
专家分:65
注 册:2020-2-10
得分:0 
回复 328楼 xianfajushi
不用考虑容纳,数据类型设为string 型,一般内存足够大就行,输出的时候若用控件text那最多输出65535位,要想完整输出得选其他文本设备,比如电脑自带的笔记格式等。

我算的最大的数是70万位的,没有输出来,中间计算都没有显示内存溢出等情况,只是程序慢,算了几个小时。
2021-12-19 17:19
ysr2857
Rank: 6Rank: 6
等 级:贵宾
威 望:28
帖 子:767
专家分:65
注 册:2020-2-10
得分:0 
回复 328楼 xianfajushi
内存足够大的话,几千万位都没问题,上亿的行不行不知道,这么大数据一般不必输出,仅仅知道个结果(比如是素数还是合数等),特殊数据可以选择有用的或者有意义的一段字符串输出来就行。

[此贴子已经被作者于2021-12-19 17:27编辑过]

2021-12-19 17:26



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-499181-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016050 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved