判断素数的JAVA实现方式

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

}