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

Java素数检测程序

原创于 2016-03-21 20:39:52 发布 · 905 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Introduce to java #java #java语言程序设计

Java 同时被 3 个专栏收录

74 篇文章

订阅专栏

Introduce to java

27 篇文章

订阅专栏

java语言程序设计

27 篇文章

订阅专栏

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

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;
	}
}