Java素数判定程序方法重复执行且for循环未触发问题排查求助

1. prime方法重复调用问题 #

你在main方法中先后两次执行了prime(num)调用：

• 第一次是单独写的空调用语句，没有接收返回值
• 第二次是if判断条件中再次调用
  两次调用自然会让方法内的打印语句输出两次，直接删除第一次的空调用，或者将第一次调用的返回值存入变量复用即可解决。

2. for循环完全不执行问题 #

Java的for循环中间位置的表达式是循环继续的条件，只有条件为true时才会进入循环体。你写的所有循环条件都是等值判断，初始值就不满足要求，所以循环直接跳过：

• 示例：for (int z = 0; z == num; z++) 初始z=0，只要输入的num不等于0，条件直接不成立，循环一次都不会运行
• 正确的遍历0到num-1的条件应为z < num

另外你原有的素数判定逻辑也存在逻辑错误：无需额外创建数组存储数值，找到除1和自身之外的因数时应判定为非素数，原逻辑的返回值意义写反了。

修复后完整代码 #

import java.util.Scanner;

public class Primtal {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("请输入一个整数：");
        int num = input.nextInt();
        // 仅调用一次prime方法，复用返回值
        int isPrime = prime(num);
        if (isPrime == 1) {
            System.out.println("是素数");
        } else {
            System.out.println("不是素数");
        }
        input.close();
    }

    public static int prime(int num) {
        System.out.println("hello");
        // 小于2的数直接判定为非素数
        if (num < 2) {
            return 0;
        }
        // 只需要遍历到num的平方根即可完成判定，效率更高
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                // 存在其他因数，非素数
                return 0;
            }
        }
        // 无其他因数，是素数
        return 1;
    }
}

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