java 判断一个数是否为质数

判断质数的方法有很多种，最常用的方法是试除法。试除法的核心思想是，一个数n是否为质数，只需要测试n能否被2至√n之间的整数整除，如果都不能整除，则n是质数，否则n不是质数。

以下是Java代码实现：

public static boolean isPrime(int n) {
if (n < 2) {
return false;
}
int sqrt = (int) Math.sqrt(n);
for (int i = 2; i <= sqrt; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}

其中，第一行if (n < 2)用来判断小于2的数不是质数。第二行通过调用Math类中的sqrt()方法求出n的平方根，然后用for循环从2开始遍历到平方根，如果n能被i整除，则返回false，表明n不是质数。如果for循环结束后仍未返回false，则说明n是质数，返回true即可。

相关问题

Java判断一个数是否为素数

以下是Java代码：

public static boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

该方法接受一个整数作为参数，如果这个数不大于1，则直接返回false。然后从2开始遍历到该数的平方根，如果该数能被任何一个小于等于它的数整除，则返回false。如果没有找到能整除它的数，就说明它是一个素数，返回true。

java判断一个数是否为素数

以下是Java判断一个数是否为素数的代码：

public static boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

该方法使用了一个常见的判断素数的方法，即从2开始循环到该数的平方根，如果在这个范围内存在能整除该数的数，则该数不是素数。如果循环结束后都没有找到能整除该数的数，则该数是素数。