第六章第二十八题（梅森素数）(Mersenne prime) - 编程练习题答案

无刺鱼

发布于 2022-03-29 13:11:59

3640

发布于 2022-03-29 13:11:59

文章被收录于专栏：许唯宇

**6.28（梅森素数）如果一个素数可以写成的形式，其中p是某个正整数，那么这个素数就称作梅森素数。编写程序，找出p31的所有梅森素数，然后如下显示输入结果：

**6.28(Mersenne prime) A prime number is called a Mersenne prime if it can be written in the form for some positive integer p. Write a program that finds all Mersenne primes with p 31 and displays the output as follows:

下面是参考答案代码:

// https://cn.fankuiba.com
public class Ans6_28_page203 {
    public static void main(String[] args) {
        System.out.printf("%-15s%5s%s", "p", "2^p-1", "\n--------------------\n");

        double masonPrime;
        for (int p = 2; p <= 31; p++) {
            masonPrime = Math.pow(2,p)-1;
            if (isPrime(masonPrime))
                System.out.printf("%-15d%1.0f\n",p,masonPrime);
        }
    }

    public static boolean isPrime(double number) {
        boolean isPrime = true;
        for (int divisor = 2; divisor <= number / 2; divisor++) {
            if (number % divisor == 0) {
                isPrime = false;
                break;
            }
        }
    return isPrime;
    }
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2020/05/19 ，如有侵权请联系 cloudcommunity@tencent.com 删除

form