java判断素数

public class PrimeNumberCheck {

    // 方法：判断一个数是否为素数
    public static boolean isPrime(int num) {
        // 素数定义：大于1的自然数中，除了1和它本身外，不能被其他自然数整除
        if (num <= 1) {
            return false; // 小于等于1的数不是素数
        }
        // 检查从2到sqrt(num)之间的所有数，是否有能整除num的
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false; // 如果存在能整除num的数，则num不是素数
            }
        }
        return true; // 如果没有找到能整除num的数，则num是素数
    }

    // 主方法：测试isPrime方法
    public static void main(String[] args) {
        int number = 29; // 测试用例
        if (isPrime(number)) {
            System.out.println(number + " 是素数");
        } else {
            System.out.println(number + " 不是素数");
        }
    }
}

解释说明：

1. isPrime方法：该方法用于判断一个整数 num 是否为素数。素数是指大于1且只能被1和自身整除的自然数。

   • 如果 num 小于等于1，则直接返回 false，因为1及以下的数不是素数。
   • 使用 for 循环从2开始检查到 sqrt(num)（即 i * i <= num），如果发现有任何数能整除 num，则返回 false，表示 num 不是素数。
   • 如果循环结束后没有找到任何能整除 num 的数，则返回 true，表示 num 是素数。

2. main方法：用于测试 isPrime 方法，通过传入一个具体的数字（例如29），并输出该数字是否为素数的结果。