java语言程序设计第十版（Introduce to java 10th）课后习题 chapter6-28

最新推荐文章于 2021-04-05 09:01:44 发布

idealemail

最新推荐文章于 2021-04-05 09:01:44 发布

阅读量895

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/idealemail/article/details/50950014

Java 同时被 3 个专栏收录

74 篇文章

订阅专栏

Introduce to java

27 篇文章

订阅专栏

java语言程序设计

27 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序用于检测梅森素数（特定形式的素数）。通过实现一个名为T28的类，程序遍历从2到31的指数，并检查2^p-1是否为素数。程序中包含了一个isPrime方法来验证一个长整型数值是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java语言程序设计第十版（Introduce to java 10th）课后习题 chapter6-27

自己纯手工，欢迎讨论

package chapter6;

public class T28 {

	public static void main(String[] args) {
		System.out.println("p\t"+"2^p-1");
		System.out.println("---------------");
		
		for(int i=2;i<=31;i++){
			if(isPrime((long)Math.pow(2, i)-1))
				System.out.println(i+"\t"+((long)Math.pow(2, i)-1));
		}

	}

	public static boolean isPrime(long n){
		for(int i=2;i<Math.sqrt(n);i++){
			if(n%i==0)
				return false;
		}
		return true;
	}
}