数学研发论坛

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

[讨论] 郭有没有兴趣做出一个确定性的素性检测函数

[复制链接]
 楼主| 发表于 2010-7-11 08:44:35 | 显示全部楼层
我想,先以30K-1组成基本数列
然后对7-97的素数的允许模以掩码方式进行and运算
得到的数字的通过概率将会很低,估计会在1/10000以下
(稍后我重新计算下到97的概率,或者谁有兴趣,按照我给的表计算下)
将得到的候选再进行处理,是否会比较高效?
计算结果是
71692553773153313017015123125000/1152783981972759212376551073665878035
=6.2E-5
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-7-11 10:27:19 | 显示全部楼层
麻烦在如果以30间隔排列
那么,每个素数模并不是间隔1
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-11 15:36:18 | 显示全部楼层

评分

参与人数 1贡献 +3 鲜花 +3 收起 理由
gxqcn + 3 + 3 链接有参考价值

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-11 15:43:29 | 显示全部楼层
发现这些数据网上都已经有了,可惜不懂英文,谁要是能把http://www.research.att.com网站翻译成中文就好了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2020-10-27 10:42 , Processed in 0.059392 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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