素数求和 （Java代码）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;

public class Main {
		public static void main(String[] args) throws NumberFormatException, IOException {
			BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
			PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));
			int n=Integer.parseInt(sc.readLine());
			long sum=0;
			while(n-->0){
				int a=Integer.parseInt(sc.readLine());
				if(a<2){System.out.println(0);continue;}
				sum=2;
				for (int i = 3; i <=a; i+=2) {
					if(Pri(i))sum+=i;
				}
				out.println(sum);
			}
			out.flush();
		}
	   static boolean Pri(int n){
		   for (int i = 2; i*i <=n; i++) {
			   if(n%i==0)return false;
		   }
		   return true;
	   }
	}