模版建站,重庆seo技术分享,重庆网站seo推广,湖南公示新任省管干部题目描述
本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将所填结果输出即可。
如果一个数字的所有真因子之和等于自身#xff0c;则称它为“完全数”或“完美数”
例如#xff1a;
6 1 2 3
28 1 2 4 7 14早在公元前 300300 多年只需要算出结果后在代码中使用输出语句将所填结果输出即可。
如果一个数字的所有真因子之和等于自身则称它为“完全数”或“完美数”
例如
6 1 2 3
28 1 2 4 7 14早在公元前 300300 多年欧几里得就给出了判定完全数的定理
若 2n−1 是素数则 2(n−1)∗(2n−1) 是完全数。
但人们很快发现当 n 很大时判定一个大数是否为素数到今天也依然是个难题。
因为法国数学家梅森的猜想我们习惯上把形如2n−1 的素数称为梅森素数。
截止 2013 年 2 月一共只找到了 48 个梅森素数。 新近找到的梅森素数太大以至于难于用一般的编程思路窥其全貌所以我们把任务的难度降低一点
19631963 年美国伊利诺伊大学为了纪念他们找到的第 23 个梅森素数 n11213在每个寄出的信封上都印上了“2的11213次方−1 是素数”的字样。
2的11213次方−1 这个数字已经很大(有 3000 多位)请你编程求出这个素数的十进制表示的最后 100 位。
运行限制
最大运行时间1s最大运行内存: 128M
import java.math.*;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {BigInteger b1new BigInteger(2);BigInteger b2new BigInteger(1);BigInteger b3b1.pow(11213);BigInteger b4b3.subtract(b2);String strb4.toString();System.out.println(str.substring(str.length()-100));}
}
