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

这个方法接受一个整数作为参数，返回一个布尔值，表示该数是否为素数。如果是素数，返回true，否则返回false。

相关问题

JAVAwhile判断是否为素数

在Java中，我们可以使用`while`循环来检查一个整数是否为素数。素数是指大于1的自然数中只有两个正因数（1和它本身）的数。下面是一个简单的例子：

public class PrimeChecker {
    public static void main(String[] args) {
        int num = 5; // 需要检验的数字
        boolean isPrime = true;

        while (num > 1) { // 当数字大于1时才考虑
            if (num % 2 == 0) { // 如果能被2整除，说明不是素数
                isPrime = false;
                break; // 跳出循环
            }
            int divisor = 3; // 从3开始检查奇数因子
            while (divisor * divisor <= num) { // 只需检查到sqrt(n)，提高效率
                if (num % divisor == 0) {
                    isPrime = false;
                    break;
                }
                divisor += 2; // 提前到下一个奇数，避免检查偶数
            }
            num += 2; // 进一步检查下一个奇数，因为偶数已经被排除了
        }

        if (isPrime) {
            System.out.println(num + " 是素数");
        } else {
            System.out.println(num + " 不是素数");
        }
    }
}

用Java循环判断一个自然数是否为素数

判断一个自然数是否为素数通常采用的是“试除法”，也就是从2到该数平方根（因为如果n有因子大于其平方根，则必然有一个因子小于平方根）逐个检查，看是否有能整除它的数。以下是使用Java循环来实现这个过程的一个示例：

public class PrimeChecker {
    public static boolean isPrime(int num) {
        if (num <= 1) { // 0和1不是素数
            return false;
        }
        for (int i = 2; i * i <= num; i++) { // 循环到i*i不大于num
            if (num % i == 0) { // 如果找到num能整除i
                return false; // 那么num就不是素数，返回false
            }
        }
        return true; // 没有找到因子，那么num就是素数
    }

    public static void main(String[] args) {
        int number = 17; // 测试数字
        System.out.println(isPrime(number) ? "是素数" : "不是素数");
    }
}