能通过2，3，5，7的检验的合数

无心人

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

无心人

*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的数据

无心人

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

medie2005

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

无心人

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

无心人

你真快啊

medie2005

呵呵，还是Ｃ＋＋好啊．

medie2005

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

无心人

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

medie2005

哈哈，找到一个在$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