大佬教程收集整理的这篇文章主要介绍了groovy:也来玩玩梅森数，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
参考：什么是梅森数
http://zh.wikipedia.org/w/index.PHP?title=%E6%A2%85%E6%A3%AE%E7%B4%A0%E6%95%B0&variant=zh-cn
最近看见有人用ruby算梅森数。
鄙人用groovy也来玩玩这个命题。
一：首先，给一个原始的实现：
我的机器耗时2秒算到n=31的梅森数2147483647
,达到欧拉的水平. O^O
之后就很难了， 等了5分钟也没算出n=22的梅森数。
二：继续优化：
算法分析：
f(n)=2**n-1
f(n+1)=2**(n+1)-1=(2**n)*2-1=(2**n)*2-2+1=2(2**n-1)+1=2f(n)+1
==>
f(n+1)=2f(n)+1
eg:
f(1)=2**1-1=1
f(2)=2*f(1)+1=3
f(3)=2f(2)+1=7
f(4)=2f(3)+1=15
...
代码如下，注意：加入了一个cache， 存放已经运算出来的f(n):
还是算到f31， 用时200毫秒，速度提高了一个数量级。
f61还是出不来。
大数据在groovy中默认为double的， 看来要换成Big@R_944_8056@r试一下。
三：终极优化
采用Big@R_944_8056@r的方法isProbablePrime来判断是否为素数，速度瞬间上升：
15分钟算到M4000，达到1957年的世界纪录，令人鼓舞：
以上是大佬教程为你收集整理的groovy:也来玩玩梅森数全部内容，希望文章能够帮你解决groovy:也来玩玩梅森数所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。