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

在Java中，判断一个自然数n是否为素数通常会采用试除法（也叫暴力法），即检查n是否能被2到sqrt(n)之间的任何一个整数整除。如果找不到这样的因子，那么n就是素数。以下是简单的代码实现：

public class PrimeCheck {
    public static boolean isPrime(int n) {
        if (n <= 1) { // 0和1不是素数
            return false;
        }
        if (n == 2) { // 2是最小的素数
            return true;
        }
        if (n % 2 == 0) { // 偶数除了2以外都不是素数
            return n == 2; // 2是一个特例
        }
        for (int i = 3; i * i <= n; i += 2) { // 只需检查奇数因子
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        int num = 17;
        System.out.println(num + "是素数吗? " + isPrime(num));
    }
}