素数求和-题解（Java代码）

解题思路:  循环判断，暴力

注意事项:  注意数的和的范围太大

参考代码:

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
	 
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		for(int i=1;i<=n;i++)
		{
			BigInteger cnt=BigInteger.ZERO;      //和的范围太大
			int end=in.nextInt();
			for(int k=2;k<=end;k++) {
				boolean flag=true;
				for(int j=2;j<=Math.sqrt(k);j++) {
					if(k%j==0) {
						flag=false;
						break;
					}
				}
				if(flag)
					cnt=cnt.add(BigInteger.valueOf(k));
			}
			System.out.println(cnt);
		}

		in.close();
	}
}