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

mathematica

341112^524288 + 1
判定这个整数,
这个整数确实有点大,
我就是想知道判定需要多长时间而已,
我用mathematica玩了很长时间没出结果

lsr314

http://www.primegrid.com/download/GFN-341112_524288.pdf
http://primes.utm.edu/primes/page.php?id=107930
貌似要很长时间

mathematica

lsr314 发表于 2017-5-19 13:15
http://www.primegrid.com/download/GFN-341112_524288.pdf
http://primes.utm.edu/primes/page.php?id=10 ...

换个小的

1. Timing[PrimeQ[6917! - 1]]

复制代码

mathematica消耗的时间
{162.974, True}

mathematica

hugecalc 8.0判定这个素数,居然消耗了333秒,
居然是mathematica10.3消耗时间的两倍

mathematica

http://primes.utm.edu/largest.html
这儿有很多可以用来比较mathematica与hugecal用来测试的素数,

mathe

hugecalc应该还是用32位汇编的，像mathematica之类软件必然已经使用了64位指令。
据我所知用x86的64位指令和32位指令分别实现大数乘法，速度应该在3倍左右的关系，
所以有这种性能差别很正常

mathematica

a=2*3*5*7*11*13*******15877-1

1. (*到15877素数,前面的素数相乘法,2*3*5*7****15877*)
   
2. Clear["Global`*"];(*Clear all variables*)
   
3. a=Times@@Table[Prime[n],{n,PrimePi[15877]}]-1;
   
4. Timing[PrimeQ[a]]
   

复制代码

mathematica用时间7.22285
hugecalc用时间37.498780秒
37.495780/7.22285=5.19127214327
后者的时间是前者的五倍还多

mathematica

再计算23801#+1,mathematica的时间是{20.2645, True}

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

复制代码

hugecalc的时间是
68.917948

mathematica

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

复制代码

mathematica的时间是{20.7949, True}
hugecalc的时间是70.370270

mathematica

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

复制代码

mathematica的时间是
{86.9238, True}
hugecalc的时间是
245.453627/86.9238=2.82377929865