2019-02-26 关于JAVA中的大数运算(梅森素数)

题目:

什么是梅森素数:


如图,既然数字有3000多位,这是远远超过计算机中Long long int 所能够表示的范围的。

那么怎么办呢?

如果是用C的话可以用大数定理去做(计划后续整理)

但如果你很幸运,用的是JAVA,那么,伟大的Sun公司的研发人员已经准备好了

用BigInteger




按照题目保留后100位


这里最重要的就是subString(beginIndex)


表示的是从第几位开始的

用长度-100就是表示从这一位开始截到最后(需要注意一点并不包含长度-100这一位,包含最后一位即这二者差了100个位数)


另一种就比较有技术含量了,后续整理.........

你可能感兴趣的:(2019-02-26 关于JAVA中的大数运算(梅森素数))