素数循环仅将“2”写入控制台。 Java [关闭]

Question

我对 Java 或多或少是全新的。我想我会尝试编写一个简单的循环来将 100 以下的素数列表输出到控制台中，作为练习 - 但是您可能可以通过这个问题的标题看出它给出的所有内容都是 2，仅此而已。我正在使用 Eclipse 来编辑和运行我的代码。这里是：

    public class PrimeGen {

        public static void main(String[] args) {

            for (int num = 1,     // number to test
                     testfac = 1, // start factor to divide into num
                     numfacs = 0; // number of factors in current iteration of num
                 num <= 100;
                 num++)
            {
                while (testfac <= num){
                    if (num/testfac == Math.round(num/testfac)) numfacs++; // add 1 to numfacs if it divides evenly
                    testfac++;
                }
                if (numfacs == 2) System.out.println(num);
                numfacs = 0;
                testfac = 1;
            }
        }
    }

如果有人能帮我解决这个问题，我将不胜感激。谢谢！

Answer 1

将if (num/testfac == Math.round(num/testfac)) 替换为if (num % testfac == 0)。

问题是Math.round(num/testfac) 将始终等于num/testfac，因为您正在进行整数除法。使用 % 检查可分性。

Answer 2

可分性测试

if (num % testfac == 0)

因为每个数字都可以被 1 整除，并且它本身可以通过不检查它们的可除性来节省循环周期。以testfac = 2开头；循环while (testfac < num) 并检查if (numfacs > 0)。

Answer 3

一个更优化的方法是method2。

public static void main(String[] args)
{
    int N = 100000;
    long t1 = System.currentTimeMillis();
    int[] v1 = method1(N);
    long t2 = System.currentTimeMillis();
    int[] v2 = method2(N);
    long t3 = System.currentTimeMillis();

    System.out.println( "m1:"+(t2-t1)+"  m2:"+(t3-t2) );

    int m1=0,m2=0;
    for(int i=0; i<N; i++) if(v1[i]==1) m1++;
    System.out.println();
    for(int i=0; i<N; i++) if(v2[i]==0) m2++;
    assert m1 == m2;
    System.out.println(m1+" == "+m2);

}

public static int[] method1(int N)
{
    int[] vector = new int[N];

    for (int num = 1,     // number to test
            testfac = 1, // start factor to divide into num
            numfacs = 0; // number of factors in current iteration of num
            num <= N;
            num++)
    {
        while (testfac <= num){
            if (num % testfac == 0 ) numfacs++; // add 1 to numfacs if it divides evenly
            testfac++;
        }
        if (numfacs == 2) vector[num]=1;
        numfacs = 0;
        testfac = 1;
    }
    return vector;
}

public static int[] method2(int N)
{
    int[] vector = new int[N];
    vector[0]=1;
    vector[1]=1;

    for(int n=2; n<N/2; n++ )
    {
        if(vector[n]==1)
            continue;
        int m=n;
        for(int i=2; ;i++)
        {
            m = i*n;
            if(m>=N)
                break;
            vector[m]=1;
        }
    }
    return vector;
}