数学研发论坛

 找回密码
 欢迎注册
楼主: 无心人

[讨论] 郭有没有兴趣做出一个确定性的素性检测函数

[复制链接]
发表于 2010-7-8 15:20:21 | 显示全部楼层
我找到个十个的
2645369
5290739
10581479
21162959
42325919
84651839
169303679
338607359
677214719
1354429439
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-7-8 15:23:20 | 显示全部楼层
9999之内的,以下列为最好,6个
也是2, 5, 11, 23, 47之后第一个超过3个的
[89,179,359,719,1439,2879]
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 15:24:50 | 显示全部楼层
我计算了100万以内的
2 5 11 23 47
89 179 359 719 1439 2879
509 1019 2039 4079 8159 16319
1229 2459 4919 9839 19679 39359
4499 8999 17999 35999 71999 143999
6449 12899 25799 51599 103199 206399
6869 13739 27479 54959 109919 219839
19709 39419 78839 157679 315359 630719
25349 50699 101399 202799 405599 811199
39869 79739 159479 318959 637919 1275839
55229 110459 220919 441839 883679 1767359
58559 117119 234239 468479 936959 1873919
63419 126839 253679 507359 1014719 2029439
63569 127139 254279 508559 1017119 2034239 4068479
95549 191099 382199 764399 1528799 3057599 6115199 12230399
153689 307379 614759 1229519 2459039 4918079 9836159 19672319 39344639
2645369 5290739 10581479 21162959 42325919 84651839 169303679 338607359 677214719 1354429439
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-7-8 15:26:11 | 显示全部楼层
99999内,没有第二个超过6的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 15:27:27 | 显示全部楼层
不会吧,我的程序难道错了,无心人帮我验证一下,哪个错了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-7-8 15:28:44 | 显示全部楼层
10^6内其他三组6项的
[[127139,254279,508559,1017119,2034239,4068479],[405269,810539,1621079,3242159,6
484319,12968639],[810809,1621619,3243239,6486479,12972959,25945919]]
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 15:29:54 | 显示全部楼层
对于搜索连续长度为10以上的素数,我们只需要搜索形式如2*3*5*11*k-1的素数。
而如果搜索长度为12以上的,只需要搜索形式如2*3*5*11*13*k-1的素数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-7-8 15:31:09 | 显示全部楼层
isPrime  2645369
False
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 15:32:39 | 显示全部楼层
我计算了100万以内的
2 5 11 23 47
89 179 359 719 1439 2879
509 1019 2039 4079 8159 16319
1229 2459 4919 9839 19679 39359
4499 8999 17999 35999 71999 143999
6449 12899 25799 51599 103199 20639 ...
qianyb 发表于 2010-7-8 15:24

最后一个数据错误1354429439 =11*123129949
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-7-8 15:33:58 | 显示全部楼层
1000万结果,在计算
第一个序列长度7的
[1122659,2245319,4490639,8981279,17962559,35925119,71850239]
然后下面也是长度7的
[2164229,4328459,8656919,17313839,34627679,69255359,138510719],[2329469,4658939,9317879,18635759,37271519,74543039,149086079]
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2020-10-27 11:53 , Processed in 0.085393 second(s), 14 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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