Question

我试图找到所有素数的总和＆lt; = 200万，所以我使用了Eratosthenes筛来标记所有素数。当我宣布大小为200万的布尔数组时，我得到了这个错误

             "main" java.lang.ArrayIndexOutOfBoundsException: 2000000

因为总和可以是两个大，所以我使用long而不是sum。这是java中的代码

public class Summationofprimes {
    static  long[] isprime=new long[2000000];

     static void sieve(){
         Arrays.fill(isprime, 0);//all marked false
         isprime[1]=1;isprime[0]=1;
         for(int i=2;i*i<=2000000;i++){
             if(isprime[i]==0){
                // print(i);
                // sum+=i;
                //print(sum);
                 for(int j = i * i; j <= 2000000 ;j += i){
                     isprime[j]=1;// all multiples marked true 
                 }
             }
         }


    }

    public static void main(String[] args) {
        sieve();
        long sum=0;
        System.out.println("sum is :");
        for(int i=2;i<=2000000;i++){
            if(isprime[i]==0){
                sum+=i;


        }
        }
        System.out.println(sum);
        // TODO Auto-generated method stub

    }

}

如何在代码中解决此问题？

Answer 1

你走了：

static  long[] isprime=new long[2000001];

现在它的范围从0到2000000

找到高达200万的素数之和

1 个答案: