#include <stdio.h> #include <stdlib.h> #include<math.h> int main () { int n,m; scanf("%d",&n); while(n--) { int i,k,a[1000],z=0; scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",&a[i]); for(i=0;i<m;i++) { if(a[i]==1) a[i]=0; for(k=2;k<=sqrt(a[i]);k++) { //if(a[i]==2) //z=2; if(a[i]%k==0) break; } if(k>sqrt(a[i])) //此处注意看k>sqrt(a[i]) 不能是 k>=sqrt(a[i]) 。 { z += a[i]; } } printf("%d\n",z); } system ("pause"); return 0; }