java - 使用 boolean 值在 Java 中实现素数筛

Question

我正在尝试在Java中实现一个素数筛，以便我可以计算出小于某个最大值的所有素数的总和。我尝试使用 PrimeSieve 方法并使用 boolean 数组来实现此操作，如果通过取素数并考虑所有小于最大值的整数倍数来确定该数字是合数，则该 boolean 数组为真。

但是当我尝试运行该程序时，我不断收到编译器错误，并且我无法弄清楚出了什么问题:

Exception in thread "main" java.lang.Error: Unresolved compilation problems: Syntax error, insert ". class" to complete Expression The type of the expression must be an array type but it resolved to Class Syntax error on token "i", delete this token Syntax error, insert ". class" to complete Expression The type of the expression must be an array type but it resolved to Class
at Problem3.PrimeSieve(Problem3.java:11)
at Problem3.main(Problem3.java:26)

public class Problem3 {

    public static boolean[] PrimeSieve(int max) {

        // automatically all entries are false
        boolean[] isPrime = new boolean[max];

        // when a number isn't prime make the entry true

        for (int i = 0; i < max; i++) {
            if (!boolean[i]) {
                for (int j = 2i; j < max; j += i) {
                    boolean[j] = true;
                }
            } else {}
        }

        // return the isPrime boolean with all the primes as false
        return isPrime;
    }

    public static void main(String[] args) {

        boolean[] Primes = new boolean[100];
        Primes = PrimeSieve(100);

        int i = 0;
        int ans = 0;

        while (i < 100) {
            if (!Primes[i]) {
                ans += i;
                i++;
            } else { 
                i++; 
            }
        }

        System.out.println(ans);
    }
}

任何解决这些错误的帮助将不胜感激

Answer 1

您遇到了 2 个问题:
1) 您使用类型的名称而不是数组的名称。
所以 boolean[i] 应该改为 isPrime[i]。
2) Java 不将 2i 理解为“两倍 i”。您需要编写 2*i。

这将使您的代码编译:

 for (int i = 0; i < max; i++) {
                    if (!isPrime[i]) {
                        for (int j = 2*i; j < max; j += i) {
                            isPrime[j] = true;
                        }
                    } else {}  // By the way - This is really not necessary
                }