数学研发论坛

 找回密码
 欢迎注册
123
返回列表 发新帖
楼主: mathematica

[BUG] 难道是Bug?(我感觉很大程度上是)

[复制链接]
发表于 2010-7-27 08:10:28 | 显示全部楼层
18# 282842712474
那查找小于$10^2000$的最大素数用了多少时间?
qianyb 发表于 2010-7-27 07:45

同样条件,944s
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-27 08:36:57 | 显示全部楼层
HugeCalc查找大于$10^2000$的最小素数比查找小于$10^2000$的最大素数,两者的时间差太多了(1600秒:960秒),照理两者应该是差不多的
qianyb 发表于 2010-7-26 12:33


这个推理是不正确的。因为:
PreviousPrime(10^2000) = 10^2000-9297
NextPrime(10^2000) = 10^2000+4561
9297 : 4561 = 2.038 : 1


所以当前的测试数据更符合情理。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-27 08:44:04 | 显示全部楼层


你们有个提法不正确,这么大的数
除非证明了,否则不该称为素数
当然,99.999999999999999999999999999999999999999999999999999%可能
是素数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-27 08:44:44 | 显示全部楼层
我觉得叫可能素数为妥
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-27 09:47:22 | 显示全部楼层
24# 无心人
叫素数也没有关系啊,又不是在搞素数排行榜

#22
HugeCalc查找大于的最小素数比查找小于的最大素数, 前者是比后者花的时间少,我前次是先测后者,在测前者时又开了一些程序,所以速度慢了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-27 09:51:33 | 显示全部楼层


因为我想起一个问题
谁有兴趣找下
10^n + a, 10^n - a类的素数,其中a最小
应该有现成资料
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-9-22 19:49:30 | 显示全部楼层
第一次发帖,发现这个论坛很多高手啊,学习了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-5-11 11:22:08 | 显示全部楼层
从最小素数筛选上,我认为大于10^2000的最小素数至少要筛选到4679。不同的筛选范围有不同的筛选因子数,是个变量,不是常数。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-11-12 05:49 , Processed in 0.052524 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表