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

gxqcn

原帖由 medie2005 于 2008-10-8 09:29 发表 哎，我还是缺自信啊。 老外太让我失望了，大家互抄，跟中国也没多大的区别啊。

抄而不剽，注明引用出处，这本身是值得肯定的。 曾听说一句大意为：参考一个人的意见为“剽窃”，参考多人的资料为“研究”。 国内的这两方面的都很多，独立研究的很少。 快扯到体制问题了，打住。

mathe

同样道理,是不是应该选择小合数而不是小素数作为底呢?

mathe

medie2005测试一下以2,3,285285,765049为底的测试余多少个数?

mathe

285285改为95095

mathe

原帖由 gxqcn 于 2008-10-8 09:35 发表 抄而不剽，注明引用出处，这本身是值得肯定的。 曾听说一句大意为：参考一个人的意见为“剽窃”，参考多人的资料为“研究”。 国内的这两方面的都很多，独立研究的很少。 快扯到体制问题了，打住。

毕竟是用计算机计算的结果,出错也难免. 主要区别在于标明了"引用",也没有人保证过这个结果不会错.

无心人

子目标 1、一个64X64的SSE2汇编代码（大部分人不是64位机器吧） 2、针对该问题的蒙哥马利模算法 3、一个素数筛算法，快速求 2^32内素数

medie2005

误判787个。 依经验来看，算是比较差的了。一般的四元测试基，都可以做到700左右，我见过最好的可以达到500。

无心人

合数作底，比如15做底，将会增加通过的概率吧？ 但我不十分肯定

无心人

停，都打住 在没有确定2，3的那个结果正确前 再多测试也不能说明问题的

medie2005

我在68#的数据是对（2，3，285285,765049）而言的，对（2，3，95095,765049），结果是783个误判，也不太乐观。