10^28开始的10^14个整数的素性概率性测试算法实践报告

mathematica · 发表于 2020-12-23 16:06:18

无心人发表于 2020-12-23 09:57

这个测试的意义是什么？素数有很多，测试不完的

无心人 · 发表于 2020-12-23 16:18:13

实际用100万内素数筛就可以了

另外发现瓶颈在于那1552676素数的素性测定，这个工作量远大于预选数字的一次基于2的MR测试

无心人 · 发表于 2020-12-24 08:33:47

10000亿搜索完成，未发现SPSP(2) 因为用的是2，3，5，7MR测试确定素数，可能有伪素数混入素数

无心人 · 发表于 2020-12-24 11:49:10

https://bbs.emath.ac.cn/thread-16931-1-1.html

从这个帖子的数据估计
2^96内有7600亿左右的spsp(2)，概率是9.6x10^-18

无心人 · 发表于 2020-12-24 14:31:40

这个题目打算终止了，10^14范围内，很可能搜不到1个结果

无心人 · 发表于 2020-12-25 07:59:28

2万亿搜索结束，无发现
3万亿搜索结束，无发现
3.6万亿搜索结束，无发现
不小心关了终端~不玩了，希望渺茫
小于0.01%可能找到

无心人 · 发表于 2023-12-1 15:15:58

刚用帖子 https://bbs.emath.ac.cn/thread-16931-1-1.html 的估算公式计算了下
10^28以上，每 2.43x10^16 个数字才会有一个 spsp(2)

无心人 · 发表于 2023-12-1 15:18:42

2^64附近，平均8000亿一个spsp(2)
2^128附近，平均10^22个数才有一个spsp(2)

lihpb00 · 发表于 2023-12-3 12:02:40

这有什么用

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

[原创] 10^28开始的10^14个整数的素性概率性测试算法实践报告