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

无心人 发表于 2010-7-8 10:00:39

例外概率比3高很多

无心人 发表于 2010-7-8 10:02:27

2的并不快

showjim 发表于 2010-7-8 11:04:51

我喜欢(p-1)/2循环为素数的素数

gxqcn 发表于 2010-7-8 11:27:24

我喜欢(p-1)/2循环为素数的素数
showjim 发表于 2010-7-8 11:04 http://bbs.emath.ac.cn/images/common/back.gif

那你知道的这类素数，“循环”（确切点应称作“嵌套”）层数最多有几层？

showjim 发表于 2010-7-8 12:22:06

那你知道的这类素数，“循环”（确切点应称作“嵌套”）层数最多有几层？
gxqcn 发表于 2010-7-8 11:27 http://bbs.emath.ac.cn/images/common/back.gif
只要概率，不是全部都要符号这个要求

showjim 发表于 2010-7-8 12:52:11

那你知道的这类素数，“循环”（确切点应称作“嵌套”）层数最多有几层？
gxqcn 发表于 2010-7-8 11:27 http://bbs.emath.ac.cn/images/common/back.gif

这个问题，对我来说可能太大了。检测素数只用到比较小的数，我的阀值是素数积超过被检测数。

无心人 发表于 2010-7-8 14:42:13

就是，给定素数p(0)
p(i) = 2 * p(i-1) + 1

2， 5， 11， 23， 47

假定一个素数末位数字为
1 -> 3 -> 7 -> 5最多3
3 -> 7 -> 5最多2
7 -> 5最多1
9 -> 9这个未知

mathe 发表于 2010-7-8 14:58:26

7893102359
15786204719
31572409439
63144818879
126289637759
252579275519
505158551039
1010317102079

mathe 发表于 2010-7-8 14:59:35

226366139
452732279
905464559
1810929119
3621858239
7243716479
14487432959
28974865919
更加小一些的结果

mathe 发表于 2010-7-8 15:00:24

还有9个数的:
305192579
610385159
1220770319
2441540639
4883081279
9766162559
19532325119
39064650239
78129300479

查看完整版本: 郭有没有兴趣做出一个确定性的素性检测函数