蓝桥杯第四届真题：梅森素数

最新推荐文章于 2023-09-07 21:59:29 发布

乔治的哥们

最新推荐文章于 2023-09-07 21:59:29 发布

阅读量603

点赞数

分类专栏： # 蓝桥杯历届真题

本文链接：https://blog.csdn.net/weixin_44107920/article/details/107960383

版权

蓝桥杯历届真题专栏收录该内容

147 篇文章 21 订阅

订阅专栏

本文介绍了一种使用Java编程语言计算梅森素数的方法。通过BigInteger类的运用，实现了对大数2^11213-1的精确计算，并展示了计算结果的最后100位。梅森素数是形式为2^p-1的素数，其中p也是素数。

摘要由CSDN通过智能技术生成

点击查看：蓝桥杯历年真题题解目录

梅森素数

在这里插入图片描述

答案:
8586718527586602439602335283513944980064327030278104224144971883680541689784796267391476087696392192

package java_2013_A;

import java.math.BigInteger;

/**
 * @author Ren
 */

public class Main003_梅森素数 {
    public static void main(String[] args) {
        //计算 2^11213 - 1
        BigInteger a = BigInteger.valueOf(2);
        BigInteger res = BigInteger.ONE;

        for (int i = 0; i < 11213; i++) {
            res = res.multiply(a);
        }
        String s1 = res.toString();
        String s = s1.substring(s1.length()-100,s1.length());
        System.out.println(s);
    }
}