第四届蓝桥杯：梅森素数

Begin

记录一下自己的学习过程啦~~

上题目

梅森素数

如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数”
例如：6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
早在公元前300多年，欧几里得就给出了判定完全数的定理：
若 2^n - 1 是素数，则 2^(n-1) * (2^n - 1) 是完全数。
其中 ^ 表示“乘方”运算，乘方的优先级比四则运算高，例如：2^3 = 8， 2 * 2^3 = 16, 2^3-1 = 7
但人们很快发现，当n很大时，判定一个大数是否为素数到今天也依然是个难题。
因为法国数学家梅森的猜想，我们习惯上把形如：2^n - 1 的素数称为：梅森素数。
截止2013年2月，一共只找到了48个梅森素数。 新近找到的梅森素数太大，以至于难于用一般的编程思路窥其全貌，所以我们把任务的难度降低一点：
1963年，美国伊利诺伊大学为了纪念他们找到的第23个梅森素数 n=11213，在每个寄出的信封上都印上了“2^11213-1 是素数”的字样。
2^11213 - 1 这个数字已经很大(有3000多位)，请你编程求出这个素数的十进制表示的最后100位。
答案是一个长度为100的数字串，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。

思路过程

一直乘就完事了

代码

import java.math.BigInteger;
public class Main {

    public static void main(String[] args) {
        BigInteger a=BigInteger.ONE;
        BigInteger one=BigInteger.ONE;
        BigInteger two=BigInteger.valueOf(2);
        for(int i=1;i<=11213;i++){
            a=a.multiply(two);
        }
        String b=a.subtract(one).toString();
        System.out.print(b.substring(b.length()-100,b.length()));
    }
}

总结

补充了许多知识

1.常用整数范围
byte：-128 ~ 127
short: -32768 ~ 32767
int: -2147483648 ~ 2147483647
long: -9223372036854775808 ~ 9223372036854775807

2.若整数范围比long还大，需要使用BigInteger（搜到的）
（1）引入

import java.math.BigInteger;

（2）赋值：

BigInteger a=new BigInteger("1");
BigInteger b=BigInteger.valueOf(1);

（3）运算：
① add(); 大整数相加

BigInteger a=new BigInteger(“23”); 
BigInteger b=new BigInteger(“34”); 
a. add(b);

②subtract(); 相减
③multiply(); 相乘
④divide(); 相除取整
⑤remainder(); 取余
⑥pow(); a.pow(b)=a^b
⑦gcd(); 最大公约数
⑧abs(); 绝对值
⑨negate(); 取反数
⑩mod(); a.mod(b)=a%b=a.remainder(b);

3.BigInteger构造函数：
一般用到以下两种：
BigInteger(String val);
将指定字符串转换为十进制表示形式；
BigInteger(String val,int radix);
将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger
4.基本常量：

A=BigInteger.ONE 1 
B=BigInteger.TEN 10 
C=BigInteger.ZERO 0 

3.如何打印后n位数
（1）数字较少

x=Math.pow(10,n);
number=number%x;

（2）数字较多
①将数字转为字符
int n= 12;
方法一:通过包装类来实现

String ss = String.valueOf(n);

方法二:直接通过空字符串+数字的形式转换为字符串

String ss= ""+n;

方法三:强制类型转换

String ss= （String）n;

方法四：针对BigInteger

BigInteger a=BigInteger.valueOf(1);
a.toString();

②获取字符后n位数

stringObject.substring(startindex,stopindex);//提取字符串中介于两个指定下标之间的字符