java判断质数的代码

在 Java 中，判断一个数是否为质数的基本算法是通过试除法，即检查该数是否能被2到其平方根之间的任何整数整除。下面是一个简单的示例代码：

public class PrimeNumber {
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }
        // 只需检查到 num 的平方根，因为大于这个数的因子必定有一个小于等于它的平方根
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) { // 如果有余数，则num不是质数
                return false;
            }
        }
        return true; // 如果没找到因子，那么num就是质数
    }

    public static void main(String[] args) {
        int number = 17;
        System.out.println(number + " is prime? " + isPrime(number));
    }
}

在这个代码中，`isPrime` 方法接收一个整数作为输入，如果它是质数则返回 `true`，否则返回 `false`。在 `main` 函数中，我们测试了一个例子（这里是17），并打印结果。