南阳22

 1  
 2 #include<stdio.h>
 3 #include<math.h>
 4 int main()
 5 {
 6     int n,m,i,s,r,x;
 7     scanf("%d",&n);
 8     while(n--)
 9     {
10         scanf("%d",&m);
11         s=0;
12         while(m--)
13         {
14             scanf("%d",&x);
15             for(i=2,r=1; i<x; i++)
16             {
17                 if(x%i==0)
18                 {
19                     r=0;
20                     break;
21                 }
22             }
23             if(r&&x!=1)
24                 s+=x;
25         }
26         printf("%d\n",s);
27     }
28     return 0;
29 }