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

无心人 · 发表于 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

qianyb · 发表于 2010-7-11 15:36:18

67# mathe

http://www.research.att.com/~njas/sequences/A110056
参考这里的

qianyb · 发表于 2010-7-11 15:43:29

发现这些数据网上都已经有了，可惜不懂英文，谁要是能把http://www.research.att.com网站翻译成中文就好了

账号		自动登录	找回密码
密码			欢迎注册

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

评分