判断素数的JAVA实现方式

JAVA0715

于 2011-03-08 14:13:54 发布

阅读量420

点赞数 1

分类专栏：面试笔试文章标签： Java

面试笔试专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了素数的判断方法，通过实现一个名为Prime的Java类，利用Math.sqrt方法优化了判断过程，确保效率的同时保证了准确性。

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

  package base;

/*
 * 类名  Prime.java
 * 说明  素数的判断方法。
 * 创建日期 2011-3-8
 * 作者  kobe
 * 版权  ***
 */

public class Prime {

	public static void main(String args[]) {

		int i = 16;
		System.out.println(isPrimeNum(i)?i+" is Prime Number":i+" is not PrimeNumber");
	}

	/**
	 * 判断一个数n是否是素数，只需判断这个数能否被2至根号n整除。
	 * Math.sqrt 求平方根方法
	 */
	private static boolean isPrimeNum(int num) {

		boolean isPrimeNum = true;
		double sqrtNum = Math.sqrt((double) num);
		for (int i = 2; i < sqrtNum; i++) {
			if (num % i == 0) {
				isPrimeNum = false;
				break;
			}
		}
		return isPrimeNum;
	}

}