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