加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

梅森素数(再续大数处理)

发布时间:2020-12-14 02:00:08 所属栏目:大数据 来源:网络整理
导读:? 题目要求: ? 标题: 梅森素数 ? ? 如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数” ? ? 例如:6 = 1 + 2 + 3 ? ? 28 = 1 + 2 + 4 + 7 + 14 ? ? 早在公元前300多年,欧几里得就给出了判定完全数的定理: ? ? 若 2^n - 1 是素数,则

?题目要求:

?
标题: 梅森素数
? ? 如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数”
? ? 例如: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 num=BigInteger.ONE;
	  int a=2;
	  for(int i=0;i<11213;i++)
	  {
		  num=num.multiply(BigInteger.valueOf(a));
	  }
	   num= num.subtract(BigInteger.valueOf(1));  //大数减去1
      String str=String.valueOf(num);
      int k=str.length();
      String str1=str.substring(k-100,k);
      System.out.println(str1);
	}

}


运行结果:

8586718527586602439602335283513944980064327030278104224144971883680541689784796267391476087696392191

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读