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; }