ACM练习－素数求和问题

素数求和问题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。

输入

第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N，代表该组测试数据的数量。
接下来的N个数为要测试的数据，每个数小于1000

输出

每组测试数据结果占一行，输出给出的测试数据的所有素数和

样例输入

3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30

样例输出

10
41
52

import java.util.Scanner;


public class Main {

	public static int j = 0;
	
	static int CS;
	
	public static void main(String[] args) {
		
		Scanner S = new Scanner(System.in);
		
		CS=S.nextInt(); // 测试组
		
		int[] he = new int[CS];
		
		for (int i = 0; i < CS; i++) {   // 循环测试组
			
			int NS = S.nextInt();  // 需要输入N个数
			
			int[] num = new int[NS]; // 存放一组输入的数
			
			
			for (int j = 0; j < NS; j++) {   // 把一组数都存放到 num数组
				num[j] = S.nextInt();
			}
			
			for (int j1 = 0; j1 < num.length; j1++) {  //判断一组数的每一个哪个是素数
				for (int j2 = 2; j2 < num[j1]; j2++) {
					if(num[j1]%j2==0){      // 如果能被整除就不是素数
						num[j1]=0;       
					}
				}
			}
			
			int H = 0;                // 保存单个和
			
			for (int j3 = 0; j3 < num.length; j3++) {
				if(num[j3]==1){
					num[j3]=0;
				}
				H = num[j3]+H;
			}
			
			he[j] = H;
			j++;
			
		}
		
		for (int i = 0; i < he.length; i++) {
			System.out.println(he[i]);
		}
	}

}