java判断是不是素数

在Java中判断一个整数是否为素数，通常采用相似的试除法原理。以下是详细的步骤：

public class PrimeCheck {
    public static boolean isPrime(int num) {
        // 素数定义排除1和负数
        if (num <= 1) {
            return false;
        }
        // 从2到num-1，只检查到其平方根即可，因为若num有因子，那么至少有一个小于等于其平方根
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) { // 如果num可以被i整除
                return false; // 则num不是素数，直接返回false
            }
        }
        return true; // 如果循环结束后都没有找到因子，说明num是素数
    }

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

在这个`isPrime`方法里，我们检查给定的数字`num`是否能被2到其平方根之间的任何一个数整除，如果能则返回`false`，表示`num`不是素数，否则返回`true`。