一个大于1的数,如果它除了1和本身以外,不能被其他自然数整除,那么它就是质数,否则它就是合数。因此,我们可以通过循环判断一个数是否存在除1和本身以外的因子,如果存在,则它是合数,否则它是质数。
public static boolean isPrime(int num) {
if (num <= 1) { // 小于等于1的数不是质数
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) { // 从2开始,循环到num的平方根
if (num % i == 0) { // 如果num能被i整除,说明num不是质数
return false;
}
}
return true; // 循环结束,说明num是质数
}
if (isPrime(17)) {
System.out.println("17是质数");
} else {
System.out.println("17是合数");
}