推荐pari

好地方 · 发表于 2008-11-30 21:05:36

http://bbs.emath.ac.cn/viewthread.php?tid=733&extra=&page=1 现成的例子，1024位用时2小时多一点，我的机器不算新，P43.0E。现在有比APRCL更快的方法吗？哪里有PRIMO？我试试。 Pari/GP做为开源软件，应该很有潜力，在它的早期版本里，isprime函数就只是概率算法，APRCL算法是后来加进去的，如果今后有更好的算法，估计也会很快加进去的。

无心人 · 发表于 2008-11-30 21:11:39

LZ为了学习都忘记吃饭了真算废寝忘食啊赞一个不过俺们可不能学你了哎俺，GxQ，Mathe如果敢不吃饭刷论坛会遭遇到PK高手的攻击的

无心人 · 发表于 2008-11-30 21:16:05

APRCL是基于雅克比和的一个方法 2个小时证明1024位确实够快的但我想一个黑箱方法并不能证明什么当然我们也不能否定它谁能获得这个算法的源代码我们自己编译后再测试才好吧 ECPP最快的说法是从网络得到的

无心人 · 发表于 2008-11-30 21:17:13

好地方的头像使我想到的是一个很聪明很睿智的神秘美少女呵呵总有这个错觉

好地方 · 发表于 2008-11-30 21:40:16

PARI/GP的源代码可以下载啊，不过我没有能力研究它。

无心人 · 发表于 2008-11-30 21:57:49

呵呵不过它依赖于GMP 和好几个unix系统上的库不好编译的

suan1024 · 发表于 2008-12-1 17:34:30

今天下载了个2.34版，再用一个月学习怎么用。

好地方 · 发表于 2008-12-1 21:10:55

对比测试了一下无心人上传的PRIMO和GPRI/GP的isprime函数，大约以120位为界，低于120位的数是PARI较快，而更大的数则PRIMO明显占优。对于http://bbs.emath.ac.cn/thread-733-1-1.html 中的两个1024位素数，PRIMO分别用时37m和44m。

gxqcn · 发表于 2008-12-2 07:38:01

原帖由 mathematica 于 2008-11-30 20:57 发表如果primo3.0.6是最新版本的，那么我就有最新版本的。不知道你的是什么版本的。虽然不能访问这个网址 http://www.ellipsa.net/ 但是我还是搞到了最新版本的，我想我的版本应该比你的高吧。我喜欢先使用ispse ...

听大家讨论primo这么热烈，真想见识一下。可否有最新版源码者共享一下资源？（若大于500KB，请发mail给我，我再上传到主页空间）

无心人 · 发表于 2008-12-2 08:55:32

是ECPP的你也可以实现的

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

[原创] 推荐pari