0

我或多或少对 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;
            }
        }
    }

如果有人可以帮助我，我将不胜感激。谢谢！

4

3 回答 3

1

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

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

于 2013-05-23T16:52:45.823 回答
0

测试可分性，例如

if (num % testfac == 0)

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

于 2013-05-23T17:00:29.893 回答
0

更优化的方法是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;
}
于 2013-05-23T17:29:35.943 回答