java - 打印区间内的质数

Question

这是我的代码。我知道这可能非常复杂，存在愚蠢的错误，但我正在学习!无论 n 是什么，它总是只输出 2。

public static void prime(int n)
{
    int i;
    int b = 1;
    int d;
    int a =0;
    for (i=1; i!=n; i++){
        while (b!=i){
            d = i / b;
            if (d == i)
                a = 1;
            else
                a = 2;
            b++;
        }
        if (a==1)
            System.out.println( i);
    }

Answer 1

我不明白你奇怪的 while 循环与查找数字是否为素数有什么关系。

您应该检查n是否可以被2和sqrt(n)之间的任何数字i整除.

您可以使用条件 if (n%i==0) 进行检查。