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;
}
}
判断素数的JAVA实现方式
最新推荐文章于 2023-01-23 19:10:27 发布