素数求和

#include<stdio.h>
int main()
{
    int j,k,N,M,n,i,sum,a[1001],b,c[1001],l;
    scanf("%d",&N);
    while(N--)
    {
        sum=0;l=0;
        scanf("%d",&M);
        for(i=0;i<M;i++)
        {
        scanf("%d",&a[i]);
        k=a[i];
        for(j=2;j<k;j++)
        if(a[i]%j==0) break;
        if(j>=k&&k!=1) {c[l]=k;l++;}
        } 
       for(l--;l>=0;l--)
         sum+=c[l];  
         printf("%d\n",sum);
    }return 0;

}

素数求和最大的难点是首先要判断出数据中哪个是素数。

因此弄明白素数的求法，问题便可迎刃而解了。