题目:
什么是梅森素数:
如图,既然数字有3000多位,这是远远超过计算机中Long long int 所能够表示的范围的。
那么怎么办呢?
如果是用C的话可以用大数定理去做(计划后续整理)
但如果你很幸运,用的是JAVA,那么,伟大的Sun公司的研发人员已经准备好了
用BigInteger
按照题目保留后100位
这里最重要的就是subString(beginIndex)
表示的是从第几位开始的
用长度-100就是表示从这一位开始截到最后(需要注意一点并不包含长度-100这一位,包含最后一位即这二者差了100个位数)
另一种就比较有技术含量了,后续整理.........