22_2 素数求和问题

素数求和问题

时间限制： 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

public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int m = scan.nextInt();
		int data;
		int num = 0;
		while(m-- > 0){
			int n = scan.nextInt();
			for(int i = 0;i < n;++i){
				data = scan.nextInt();
				if(data > 1){
					if(data == 2){
						num += data;
					}
					for(int j = 2; j < data; ++j){
						if(data % j == 0){
							break;
						}
						if(j == (data - 1)){
							num += data;
						}
					}
				}
			}
			System.out.println(num);
			num = 0;
		}
	}