数学研发论坛

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

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

[复制链接]
 楼主| 发表于 2010-7-8 10:00:39 | 显示全部楼层
例外概率比3高很多
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-7-8 10:02:27 | 显示全部楼层
2的并不快
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 11:04:51 | 显示全部楼层
我喜欢(p-1)/2循环为素数的素数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 11:27:24 | 显示全部楼层
我喜欢(p-1)/2循环为素数的素数
showjim 发表于 2010-7-8 11:04


那你知道的这类素数,“循环”(确切点应称作“嵌套”)层数最多有几层?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 12:22:06 | 显示全部楼层
那你知道的这类素数,“循环”(确切点应称作“嵌套”)层数最多有几层?
gxqcn 发表于 2010-7-8 11:27

只要概率,不是全部都要符号这个要求
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 12:52:11 | 显示全部楼层
那你知道的这类素数,“循环”(确切点应称作“嵌套”)层数最多有几层?
gxqcn 发表于 2010-7-8 11:27


这个问题,对我来说可能太大了。检测素数只用到比较小的数,我的阀值是素数积超过被检测数。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 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这个未知
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 14:58:26 | 显示全部楼层
7893102359
15786204719
31572409439
63144818879
126289637759
252579275519
505158551039
1010317102079
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 14:59:35 | 显示全部楼层
226366139
452732279
905464559
1810929119
3621858239
7243716479
14487432959
28974865919
更加小一些的结果
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-8 15:00:24 | 显示全部楼层
还有9个数的:
305192579
610385159
1220770319
2441540639
4883081279
9766162559
19532325119
39064650239
78129300479
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2020-10-27 11:44 , Processed in 0.065275 second(s), 14 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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