mathematica 发表于 2017-5-19 09:49:24

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

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

lsr314 发表于 2017-5-19 13:15:52

本帖最后由 lsr314 于 2017-5-19 13:17 编辑

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

mathematica 发表于 2017-5-19 16:03:21

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

换个小的
Timing]
mathematica消耗的时间
{162.974, True}

mathematica 发表于 2017-5-19 17:02:54

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

mathematica 发表于 2017-5-19 17:07:10

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

mathe 发表于 2017-5-19 22:00:06

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

mathematica 发表于 2017-5-21 12:54:30

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

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

mathematica 发表于 2017-5-21 12:57:15

本帖最后由 mathematica 于 2017-5-21 12:58 编辑

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

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


hugecalc的时间是
68.917948

mathematica 发表于 2017-5-21 13:11:21

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

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

mathematica 发表于 2017-5-21 13:19:12

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

mathematica的时间是
{86.9238, True}
hugecalc的时间是
245.453627/86.9238=2.82377929865
页: [1] 2
查看完整版本: hugecalc判定下面这个整数,要多长时间?