推荐pari

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

http://bbs.emath.ac.cn/viewthrea ... p;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