Java中质数检查求助：如何使用for循环判断一个数是否为质数？

咱们先明确一下质数的定义：质数是大于1的自然数，除了1和它本身之外，没有其他正整数能整除它。接下来我就一步步教你怎么用for循环来实现这个判断功能，还会加一些优化技巧，让代码更高效。

第一步：处理边界特殊情况 #

首先得先把一些明显不是质数的情况直接排除，避免进入不必要的循环：

• 如果输入的数小于等于1，直接返回false，因为质数必须大于1；
• 如果输入的数是2，直接返回true，2是唯一的偶质数；
• 如果输入的数是偶数（大于2），直接返回false，因为偶数除了2都能被2整除，肯定不是质数。

第二步：用for循环检查因数 #

对于剩下的奇数，咱们只需要检查从3开始到这个数的平方根之间的奇数就行——为啥到平方根？因为如果一个数n有一个大于sqrt(n)的因数，那对应的另一个因数肯定小于sqrt(n)，所以检查到平方根就足够了，能大幅减少循环次数。

完整代码示例 #

public class PrimeChecker {
    public static boolean isPrime(int num) {
        // 处理小于等于1的情况
        if (num <= 1) {
            return false;
        }
        // 2是质数
        if (num == 2) {
            return true;
        }
        // 大于2的偶数不是质数
        if (num % 2 == 0) {
            return false;
        }
        // 用for循环检查从3到sqrt(num)的奇数
        for (int i = 3; i <= Math.sqrt(num); i += 2) {
            // 如果能被整除，说明不是质数
            if (num % i == 0) {
                return false;
            }
        }
        // 循环结束没找到因数，就是质数
        return true;
    }

    public static void main(String[] args) {
        // 测试一下
        int testNum = 29;
        if (isPrime(testNum)) {
            System.out.println(testNum + " 是质数");
        } else {
            System.out.println(testNum + " 不是质数");
        }
    }
}

代码解释 #

• 先通过三个if语句快速过滤掉大部分非质数情况，减少后续循环的执行；
• for循环里i += 2是因为已经排除了偶数，所以只需要检查奇数因数，进一步优化效率；
• Math.sqrt(num)用来获取平方根，每次循环判断i是否小于等于这个值，一旦找到能整除num的i，就立刻返回false，不用继续循环了。

额外小提示 #

如果你的输入范围很大（比如超过int的范围），可以把参数类型改成long，同时调整Math.sqrt的调用（比如用Math.sqrt((double) num)），避免溢出问题。

内容的提问来源于stack exchange，提问作者Bikash Adhikari