java - 关于Eratosthenes筛

我在使用橡皮擦筛时遇到了麻烦。
因此，我从一本名为“ Schaum的轮廓”的书中获得了筛分的数学计算，但我认为这本书已编程为错误代码...
这是本书中的代码：

public class Sieve
{
    final static int P = 800;
    static boolean[] isPrime = new boolean[count];

Sieve();
{
    for (int i = 2; i<P; i++)
    {
        isPrime[i] = true;
    }
    for (int i = 2; i<P/2; i++)
    {
        if (isPrime[i])
        {
            for (int j = 2*i; j<P; j += i)
            {
                isPrime[j] = false;
            }
        }
    }
}
public static void main(String[] args)
{
    new Sieve();
    print();
}

static void print()  {
    for (int i=0; i<count; i++)
        if (isPrime[i]) System.out.println(i + " ");
        else if (i%90==0) System.out.println();
        System.out.println();
}}

是的，由于我无法识别“ Sieve（）”，因此我使用了代码并做了一些细微的更改。下面是我的代码：

public class Primenumbers
{
    final static int count = 1000;
    static boolean[] isPrime = new boolean[count];

    public static sieve(int count, boolean isPrime);
    {
        for (int i = 2; i<count; i++)
        {
            isPrime[i] = true;
        }
        for (int i = 2; i<count/2; i++)
        {
            if (isPrime[i])
            {
                for (int j = 2*i; j<count; j += i)
                {
                    isPrime[j] = false;
                }
            }
        }
    }
    public static void main(String[] args)
    {
        for (int i=0; i<count; i++)
        {
            if (isPrime[i])
            {
                System.out.println(i + " ");
            }
        }
    }
}

所以...我在做什么错？
谢谢您的帮助！

最佳答案

我究竟做错了什么？


您已经定义了sieve()，但从未调用它。您需要在打印之前调用它：

public static void main(String[] args)
{
    sieve(); // <<== Here
    for (int i=0; i<count; i++)
    {
        if (isPrime[i])
        {
            System.out.println(i + " ");
        }
    }
}

它在本书中起作用的原因是初始化已在构造函数中完成。您修改后的代码将初始化移动到静态函数中，但是无法调用该初始化。

您还需要从sieve声明中删除参数，因为它已经可以访问isPrime和count。

另一种选择是完全删除sieve方法，将其替换为静态初始化程序。代替

public static sieve()
{
    // Code to initialize isPrime
}

写

static
{
    // Code to initialize isPrime
}

此更改使sieve()方法成为静态初始化程序，该初始化程序始终在类中的其他任何内容执行之前调用。

关于java - 关于Eratosthenes筛，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/19315707/