无心人 发表于 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网站翻译成中文就好了
页: 1 2 3 4 5 6 7 [8]
查看完整版本: 郭有没有兴趣做出一个确定性的素性检测函数