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

qianyb

我找到个十个的
2645369
5290739
10581479
21162959
42325919
84651839
169303679
338607359
677214719
1354429439

无心人

9999之内的，以下列为最好，6个
也是2， 5， 11， 23， 47之后第一个超过3个的
[89,179,359,719,1439,2879]

qianyb

我计算了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

无心人

99999内，没有第二个超过6的

qianyb

不会吧,我的程序难道错了,无心人帮我验证一下,哪个错了

无心人

10^6内其他三组6项的
[[127139,254279,508559,1017119,2034239,4068479],[405269,810539,1621079,3242159,6
484319,12968639],[810809,1621619,3243239,6486479,12972959,25945919]]

mathe

对于搜索连续长度为10以上的素数，我们只需要搜索形式如2*3*5*11*k-1的素数。
而如果搜索长度为12以上的，只需要搜索形式如2*3*5*11*13*k-1的素数

无心人

isPrime  2645369
False

mathe

我计算了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

无心人

1000万结果，在计算
第一个序列长度7的
[1122659,2245319,4490639,8981279,17962559,35925119,71850239]
然后下面也是长度7的
[2164229,4328459,8656919,17313839,34627679,69255359,138510719],[2329469,4658939,9317879,18635759,37271519,74543039,149086079]