南阳理工-22
1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<math.h>
4
5 int prime(int x)
6 {
7 int i, flag=1;
8 for(i=2; i<=sqrt(x); i++)
9 {
10 if(x%i == 0) flag=0;
11 }
12 return flag;
13 }
14
15 int main()
16 {
17 int ncases, n, i, m, sum;
18
19 scanf("%d",&ncases);
20 for(i=0; i<ncases; i++)
21 {
22 scanf("%d",&n);
23 sum = 0;
24 while( n-- )
25 {
26 scanf("%d", &m);
27 if(m != 1)
28 {
29 if(prime(m))
30 sum += m;
31 }
32 }
33 printf("%d\n",sum);
34 }
35 return 0;
36 }
37
