1206:素数求和问题

1206：素数求和问题

Description

现在给你N个数现在要求你写出一个程序，找出这N个数中所有的素数，并求和。

Input

第一行给出整数M（每组测试数据第一行给你N，代表该组测试数据的数量）。

接下来的N个数为要测试的数据，每个数小于1000。

Output

每组测试数据结果占一行，输出给出的测试数据的所有素数和。

Sample Input

3

5

1  2  3  4  5

8

11  12  13  14  15  16  17  18

10

21  22  23  24  25  236  27  28  29  30

Smaple Output

10

41

52

Source

#include<stdio.h>
int main()
{
    int N,i,s,b;
    scanf("%d",&N);
    for(i=1;i<=N;i++)
    {
        int n;
        int count=0;
        scanf("%d",&n);
        int a[100];
        for(s=1;s<=n;s++)
        {
            scanf("%d",&a[s]);
       }
    for(s=1;s<=n;s++)
    {
        for(b=2;b<=a[s];b++)
    {
        if(a[s]%b==0)
            break;
    }
    if(b==a[s])
            count=count+a[s];
    }
 
   printf("%d\n",count);
 
    }
 
    return 0;
 
}