hugecalc判定下面这个整数,要多长时间?

mathematica

http://primes.utm.edu/primes/sea ... 0&Comment=orial

1. Clear["Global`*"];(*Clear all variables*)
   
2. a=Times@@Table[Prime[n],{n,PrimePi[3229]}]+1;
   
3. Timing[PrimeQ[a]]
   

复制代码

mathematica的时间是{0.124801, True}
hugecalc的时间是1.006113
结论是小素数mathematica快的倍数大些

mathematica

1. Clear["Global`*"];(*Clear all variables*)
   
2. a=Times@@Table[Prime[n],{n,PrimePi[4787]}]+1;
   
3. Timing[PrimeQ[a]]
   

复制代码

mathematica的时间是{0.327602, True}
hugecalc的时间是3.023432秒

mathematica

1. Clear["Global`*"];(*Clear all variables*)
   
2. a=Times@@Table[Prime[n],{n,PrimePi[11549]}]+1;
   
3. Timing[PrimeQ[a]]
   

复制代码

mathematica的时间是
{3.08882, True}
hugecalc的时间是
39.206494

gxqcn

我现在正在动车上。

感谢楼主的测试，至少说明大整数的素性检测还不是那么不堪，我的算法里对小整数的优化关注不足。
另，请切换到十六进制下测试，可能会比十进制下速度快一点。

mathematica

gxqcn 发表于 2017-5-21 18:00
我现在正在动车上。

感谢楼主的测试，至少说明大整数的素性检测还不是那么不堪，我的算法里对小整数的优 ...

同样是这个数
a=Times@@Table[Prime[n],{n,PrimePi[11549]}]+1;

换成16进制后,时间变多了,所以肯定不是16进制的原因

mathematica

gxqcn 发表于 2017-5-21 18:00
我现在正在动车上。

感谢楼主的测试，至少说明大整数的素性检测还不是那么不堪，我的算法里对小整数的优 ...

http://primes.utm.edu/primes/sea ... 0&Comment=orial

这个网页上大素数多的是,自己可以写个程序慢慢测试,
我土鳖,只会用mathematica批量得出时间,不会用hugecalc批量
你可以用hugecalc批量

winxos

mathematica 是多人多钱且持续性研发，楼主非要纠结与和单人业余开发且长时间未更新的hugecalc一分高下是有失公平的。

mathematica

winxos 发表于 2017-5-24 16:33
mathematica 是多人多钱且持续性研发，楼主非要纠结与和单人业余开发且长时间未更新的hugecalc一分高下是有 ...

相当于免费给他反馈一下,只是比较素数判定这个功能而已
当然了,hugecalc肯定比不上mathematica,
要不然谁还去用mathematica?

wayne

mathematica 发表于 2017-5-25 08:56
相当于免费给他反馈一下,只是比较素数判定这个功能而已
当然了,hugecalc肯定比不上mathematica,
要不然 ...

其实,我想说,我总感觉mathematica兄的语言逻辑有点不按常理出牌.  针对这三行话, 我来说说我的阅读体验.
第一行:  正常. 我是指 阅读上的OK.
第二行:  话理比较粗糙,经不起推敲.  问题出在要比什么?这个很关键. 一个是库,一个是软件,一个是32位的,一个是64位的,一个是十年前开发的,业余爱好. 一个是经过30年迭代开发的商业软件.我猜测最靠谱的思路是比算法. 那问题就多了.即便是同一个算法原理,测评出来的也会有较大的差别.
第三行: 绝大部分人用Mathematica的初衷可能都是懒,图省心的缘故, 而且这些人往往都是非专业的计算机程序员. 可不是因为通过亲自对比发现Mathematica性能卓越才用它的. 如果真的是因为这个原因使用Mathematica了,那这种人肯定是算法和计算机程序的老手, 于是此人就有足够的知识储备自己开发一个, 所以,发现没,这里面出现了矛盾的关系. 所以, 我要表达的是matheamtica兄在语言表达上从第一第二行跳跃到第三行是很让我琢磨不透的思维逻辑.

chaoshikong

wayne 发表于 2017-5-25 09:24
其实,我想说,我总感觉mathematica兄的语言逻辑有点不按常理出牌.  针对这三行话, 我来说说我的阅读体验 ...

我今天第一次知道HugeCalc软件，试了一下，简直让我折服！~

我自己网上抄了段代码（C语言），计算99999^99999，结果花掉20多秒钟。。。

我用HugeCalc计算了一下(999999^999999)注意，是6个9，比我的C代码多一个9，结果是，0.2秒，完全不知是如何实现的。。。

当然，Mathematica软件，这个庞然大物，看到就不想下载了。。。

真心希望HugeCalc的作者坚持更新下去。。。