java - 我的程序有问题。我正在尝试打印 10,000 以内的所有素数，但它不会打印超过 1,2 和 3

Question

这是我的程序，用于计算 10,000 以内的所有素数

public class Prime {
    public static void main(String []args) {
        boolean prime = true;

        for(int i = 1; i <= 10000; i++) {//possible prime numbers
            for(int a = 2; a <= i/2; a++) {
                if(i % a == 0){
                    prime = false;
                }
            }
            if(prime)
                System.out.print(i + " ");
        }
    }
}

Answer 1

当您将 prime 标志设置为 false 时，它会永远保持 false 状态。您需要在每次新运行外部 for 循环开始时将其设置为 true。

boolean prime = true;
for(int i = 1; i <= 10000; i++){
    prime = true;  // ADD THIS LINE !!
    for(...){...}
    if(prime)
        System.out.print(i + " ");
}