使用布尔值在Java中实现素筛

Question

我正在尝试在Java中实现一个素数筛，以便我可以计算出小于某个最大值的所有素数的总和。我试图使用PrimeSieve的方法并使用布尔值数组来做到这一点，如果数字是复合的，我通过取一个素数并考虑所有小于最大值的整数倍数来使它成为真。

但是当我试着运行这个程序时，总是出现编译错误，我不知道哪里出了问题:

线程“main”java.lang中出现异常。错误：未解决的编译问题：语法错误，请插入“.class”以完成表达式表达式的类型必须是数组类型，但它在标记“i”上解析为类语法错误，删除此标记语法错误，插入“.class”以完成表达式表达式的类型必须是数组类型，但在Problem3.PrimeSieve（Problem3.6ava:11）

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

你有两个问题:< br> 1)你使用了类型名而不是数组名。< br >因此< code>boolean[i]应改为< code>isPrime[i]。< br> 2) Java不理解< code>2i为“两倍的I”。你需要写那个< code>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
                }