gxqcn 发表于 2008-10-8 09:35:53

原帖由 medie2005 于 2008-10-8 09:29 发表 http://bbs.emath.ac.cn/images/common/back.gif
哎,我还是缺自信啊。:L
老外太让我失望了,大家互抄,跟中国也没多大的区别啊。

抄而不剽,注明引用出处,这本身是值得肯定的。

曾听说一句大意为:参考一个人的意见为“剽窃”,参考多人的资料为“研究”。
国内的这两方面的都很多,独立研究的很少。

快扯到体制问题了,打住。

mathe 发表于 2008-10-8 09:35:59

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

mathe 发表于 2008-10-8 09:38:09

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

mathe 发表于 2008-10-8 09:39:01

285285改为95095

mathe 发表于 2008-10-8 09:40:42

原帖由 gxqcn 于 2008-10-8 09:35 发表 http://bbs.emath.ac.cn/images/common/back.gif


抄而不剽,注明引用出处,这本身是值得肯定的。

曾听说一句大意为:参考一个人的意见为“剽窃”,参考多人的资料为“研究”。
国内的这两方面的都很多,独立研究的很少。

快扯到体制问题了,打住。
毕竟是用计算机计算的结果,出错也难免.
主要区别在于标明了"引用",也没有人保证过这个结果不会错.

无心人 发表于 2008-10-8 09:43:25

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

medie2005 发表于 2008-10-8 09:44:13

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

无心人 发表于 2008-10-8 09:45:32

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

无心人 发表于 2008-10-8 09:46:24

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

medie2005 发表于 2008-10-8 09:48:39

我在68#的数据是对(2,3,285285,765049)而言的,对(2,3,95095,765049),结果是783个误判,也不太乐观。
页: 1 2 3 4 5 6 [7] 8 9 10 11 12 13 14 15 16
查看完整版本: 能通过2,3,5,7的检验的合数