k-base prime

无心人 · 发表于 2008-11-2 20:24:57

好像，不过是32位以内的数字
完全可以使用专门算法
证明素性
我想并不比多次的概率算法更
费时间

证明一个40位内数字应该不会超过1秒

mathe · 发表于 2008-11-3 14:37:34

9-base的至少12位以上

medie2005 · 发表于 2008-11-3 14:54:08

9-base prime: 50006393431
10-base prime: 50006393431
呵呵，没有12位哦。

mathe · 发表于 2008-11-3 17:05:29

晕，程序犯了个愚蠢的错误，竟然n<=8都可以运行出正确的结果

计算这个结果你的程序需要多长时间？

medie2005 · 发表于 2008-11-3 19:05:57

10多分钟。

无心人 · 发表于 2008-11-3 19:46:27

呵呵

在概率意义上
对于每个数字
你们用了多少次测试？

无心人 · 发表于 2008-11-3 19:47:14

我想，张振祥的结论
多少对我们的测试素数有帮助吧

mathe · 发表于 2008-11-3 21:39:47

原帖由 medie2005 于 2008-11-3 19:05 发表
10多分钟。

很快，快比我用gmp写的代码快20倍了。用了些什么技巧？
我现在只知道可以利用所有这些数字的末位数不能是偶数和5的倍数可以事先筛选掉99%左右的数据。

mathe · 发表于 2008-11-3 21:40:23

原帖由 无心人 于 2008-11-3 19:47 发表
我想，张振祥的结论
多少对我们的测试素数有帮助吧

什么结论?

无心人 · 发表于 2008-11-4 08:05:53

连续前多少个素数为底
能估算出最小通过的合数

这个帖子里有

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

[讨论] k-base prime