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

medie2005

五元组想要0次误判几乎是不可能，估计对小素数而言，能低于20次就很不错了。

无心人

20次整数比较远小于一次测试 一次测试至少相当于100次整数比较

无心人

http://projecteuclid.org/DPubS?v ... 4905876&page=record 10^19内的伪素数分析 可惜无法下载 http://www.cnki.com.cn/Article/CJFD2004-ZSDZ200402007.htm 国内论文 http://bbs.sachina.pku.edu.cn/stat/math_world/math/s/s799.htm 某些结果

medie2005

呵呵，有时候觉得跟你们这些快退休的人混，我真不知道对不对。

liangbch

我也有时候很迷茫，工作感到乏味，所以才搞一些有创新思想的一些东西，满足一下自己的成就感。可以真让你搞科研，又不是那块料，总之，有高不成，地不就的感觉。

无心人

刚测试的,如果求2为底的强伪素数 每秒可以测试10000个数字 所以需要10000亿秒可测试完10^16内数字 当然是最笨的方法了

medie2005

现在发现形如(2,3,5,x,x)的五元组测试基还是很好的，后两个测试基选得适当的话，在10^16内，一般都能小于50次误判。

无心人

那就不错了啊 在尝试写生成全部的2,3为基的强伪素数的程序 估计有点难题

medie2005

(2,3,5,461,290827) 38 fail (2,3,5,461,435763) 37 fail (2,3,5,239) 482 fail

gxqcn

再接再厉，争取优化出一个最佳组合来。