论坛 › 算法交流 › 能通过2，3，5，7的检验的合数

无心人 发表于 2008-10-11 21:22:05

呵呵
这个帖子要破记录了
争取过200

无心人 发表于 2008-10-11 21:23:07

*Primes> let t9 = filter (<10^9) t23
*Primes> t9
[1373653,1530787,1987021,2284453,3116107,5173601,6787327,11541307,13694761,15978
007,16070429,16879501,25326001,27509653,27664033,28527049,54029741,61832377,6609
6253,74927161,80375707,101649241,102690677,104852881,105919633,106485121,1179878
41,143168581,154287451,161304001,193949641,206304961,218642029,223625851,2473189
57,252853921,259765747,275619961,314184487,326695141,390612221,393611653,4899942
01,540654409,572228929,579606301,581618143,682528687,717653129,745745461,7870858
57,846961321,871157233,927106561,938376181,960946321,979363153,981484561]
*Primes> length t9
58

10^9的数据

无心人 发表于 2008-10-11 21:34:14

对10^9
(2, 3, 23)能筛选到1
漏网的是13168581
(2, 3, 5, 7)即可无遗漏

medie2005 发表于 2008-10-11 21:47:37

10^9：(2,3,1297)
10^10：(2,3,35543)

无心人 发表于 2008-10-11 21:50:35

（2， 3， 1297）能完全测试10^9
可惜不小心关闭了Haskell环境
还想计算(2, 3, 1297)的最小例外呢

无心人 发表于 2008-10-11 21:51:08

:lol

你真快啊

medie2005 发表于 2008-10-11 21:52:02

呵呵，还是Ｃ＋＋好啊．:lol

medie2005 发表于 2008-10-11 22:30:15

算了一下10^11的,素数表用的是10^6内的,最好的测试基是(2,3,832367),误判15次.
感觉应该可以用三元组解决.
哪位提供一下10^11内2为底的强伪素数表,我将穷举(2,3,5,p,q)的程序稍微改下,就可以用来求这个问题了,可以确定在素数表为10^6内时,是不是可用三元组解决10^11.

无心人 发表于 2008-10-12 09:00:51

看我上两页的连接，有10^15的数据，不过是PSP，而不是SPSP

medie2005 发表于 2008-10-13 20:37:08

哈哈，找到一个在10^16内误判27次的五元组：(2，3，5，284269，1115011)。
这27次误判发生在：
1 : 252505670761
2 : 641498618881
3 : 32848766738101
4 : 46449391737601
5 : 88267251051757
6 : 95971666286341
7 : 611883807969367
8 : 1299600592058341
9 : 1348983132715681
10 : 1554541814303521
11 : 2428858312137181
12 : 2504748592586701
13 : 2801742130770967
14 : 2811162532232161
15 : 3149363636461981
16 : 3743277074308801
17 : 4651802701117687
18 : 5930820549639541
19 : 6245084217476947
20 : 6395643181731607
21 : 6476198887692901
22 : 7393625530437061
23 : 7418733144224641
24 : 8341988753944891
25 : 8909236926236641
26 : 9151665194954701
27 : 9657809355875761

查看完整版本: 能通过2，3，5，7的检验的合数