素数求和问题

  
  
   
   描述
  
  
  
  

   
   现在给你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

    
    


    
    


    
    


    
    
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<deque>
#include<list>
using namespace std;
int a[1000010];
int n,i,j,k=0,m,sum=0;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            memset(a,0,sizeof(a));
            sum=0;
            scanf("%d",&m);
            for(i=0; i<m; i++)
            {
                cin>>a[i];
                if(a[i]==1)
                    sum+=0;
                else
                {
                    k=(int)sqrt(a[i]);
                    for(j=2; j<=k; j++)
                        if(a[i]%j==0)
                            break;
                    if(j>=k+1)
                        sum+=a[i];
                }
            }
            printf("%d\n",sum);
        }
    }
    return 0;
}