找回密码
 欢迎注册
楼主: 无心人

[讨论] 能通过2,3,5,7的检验的合数

[复制链接]
发表于 2008-10-8 09:35:53 | 显示全部楼层
原帖由 medie2005 于 2008-10-8 09:29 发表
哎,我还是缺自信啊。
老外太让我失望了,大家互抄,跟中国也没多大的区别啊。


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

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

快扯到体制问题了,打住。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 09:35:59 | 显示全部楼层
同样道理,是不是应该选择小合数而不是小素数作为底呢?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 09:38:09 | 显示全部楼层
medie2005测试一下以2,3,285285,765049为底的测试余多少个数?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 09:39:01 | 显示全部楼层
285285改为95095
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 09:40:42 | 显示全部楼层
原帖由 gxqcn 于 2008-10-8 09:35 发表


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

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

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

毕竟是用计算机计算的结果,出错也难免.
主要区别在于标明了"引用",也没有人保证过这个结果不会错.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-8 09:43:25 | 显示全部楼层
子目标
1、一个64X64的SSE2汇编代码(大部分人不是64位机器吧)
2、针对该问题的蒙哥马利模算法
3、一个素数筛算法,快速求 2^32内素数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 09:44:13 | 显示全部楼层
误判787个。
依经验来看,算是比较差的了。一般的四元测试基,都可以做到700左右,我见过最好的可以达到500。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-8 09:45:32 | 显示全部楼层
合数作底,比如15做底,将会增加通过的概率吧?
但我不十分肯定
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-8 09:46:24 | 显示全部楼层
停,都打住
在没有确定2,3的那个结果正确前
再多测试也不能说明问题的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-8 09:48:39 | 显示全部楼层
我在68#的数据是对(2,3,285285,765049)而言的,对(2,3,95095,765049),结果是783个误判,也不太乐观。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-19 12:06 , Processed in 0.051139 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表