算法提高 素数求和

问题描述

　　输入一个自然数n，求小于等于n的素数之和

样例输入

2

样例输出

2

数据规模和约定

　　测试样例保证 2 <= n <= 2,000,000

import java.util.Scanner;  
  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scanner=new Scanner(System.in);
        int arr[]=new int[2000005];
        for(int i=2;i<=2000000;i++)
        {
        	if(i%2==0)
        	{
        		arr[i]=0;
        	}
        	else
        	{
        		arr[i]=1;
        	}
        }
        for(int i=3;i<=2000000;i++)
        {
        	for(int j=i+i;j<=2000000;j+=i)
        	{
        		arr[j]=0;
        	}
        }
        arr[2]=1;
        while(scanner.hasNext())  
        {  
            int number=scanner.nextInt();
            long sum=0;
            for(int i=2;i<=number;i++)
            {
            	if(arr[i]==1)
            	{
            		sum+=i;
            	}
            }
            System.out.println(sum);
        }  
    }  
  
}