22素数求和问题现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。 第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,s,M,N,a[1000];
    float k;
    scanf("%d",&M);
    while(M--)
    {
        scanf("%d",&N);
        for(i=s=0;i<N;i++)
        {
            scanf("%d",&a[i]);
            k=sqrt(a[i]);
            for(j=2;j<=k;j++)
            if(a[i]%j==0) break;
            if(!(j<=k||a[i]==1||a[i]==0))
            s+=a[i];
        }
        printf("%d\n",s);
    }
    return 0;
}