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

medie2005 发表于 2008-10-8 13:51:32

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

无心人 发表于 2008-10-8 13:52:57

:lol

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

无心人 发表于 2008-10-8 14:00:29

http://projecteuclid.org/DPubS?verb=Display&version=1.0&service=UI&handle=euclid.em/1204905876&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 发表于 2008-10-8 16:49:32

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

liangbch 发表于 2008-10-8 17:13:16

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

无心人 发表于 2008-10-8 17:15:43

:L

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

medie2005 发表于 2008-10-8 17:32:49

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

无心人 发表于 2008-10-8 17:45:54

:lol

那就不错了啊

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

medie2005 发表于 2008-10-8 23:45:08

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

gxqcn 发表于 2008-10-9 07:43:07

回复 100# medie2005 的帖子

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

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