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;
		}
	}