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

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

[复制链接]
发表于 2008-10-22 20:24:05 | 显示全部楼层
五元组(2,3,5,3586909,5298383) 在10^16内误判25次。
25次误判分别发生在:
1 : 2650618430461
2 : 21378060752641
3 : 156825618585301
4 : 217491152725351
5 : 233040329546641
6 : 489657467586127
7 : 492566766980947
8 : 601103160192727
9 : 663192387663151
10 : 1041459228958501
11 : 1286151751924021
12 : 1806247902316861
13 : 1935283525648021
14 : 2008986405456421
15 : 2435185368202861
16 : 2615594711694667
17 : 3082228476346951
18 : 3330327948852061
19 : 3815693793778901
20 : 6162977935624681
21 : 6657864990136951
22 : 7422283419436621
23 : 8260955971264501
24 : 9772708037810581
25 : 9809214374918701

评分

参与人数 1鲜花 +1 收起 理由
无心人 + 1

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-23 09:53:53 | 显示全部楼层


是否已经搜索完10^7了?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-23 20:25:57 | 显示全部楼层
已经搜完10^7了。25次误判是(2,3,5,p,q)形式的最佳结果。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-23 00:31:36 | 显示全部楼层
强帖留名。花了我近1个小时,累啊。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-12-23 07:56:46 | 显示全部楼层
呵呵

media2005有新进展么?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-11-1 18:53:21 | 显示全部楼层
数论问题好像计算机也没有什么办法
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 18:46:58 | 显示全部楼层
能不能总结一下,判断2^32内的数是否素数,最好用哪几个测试基?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-11 07:40:54 | 显示全部楼层
能不能总结一下,判断2^32内的数是否素数,最好用哪几个测试基?
ssikkiss 发表于 2010-6-10 18:46


2^32 内的素数用试除法也很快,最多仅需 $pi(2^16)=6542$ 次即可。
如果要用Miller-Rabin判定,建议可用 {2, 7, 61} 组合测试基。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-6-11 08:57:29 | 显示全部楼层
试除法也有一点点弊端,要占用点内存空间
不知道诸位谁有兴趣,把打包的65536内的素数表
和解包算法发出来

要求是打包的越短越好,解包也要速度快才好
由于解包是顺序解包,也不限定一些高压缩方案
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-11 09:35:52 | 显示全部楼层
这个就是以前gxqcn提过的分组方法啊
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-3-29 12:47 , Processed in 0.045796 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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