NYOJ-22-素数求和问题

每组测试数据第一行给你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

方法有很多，由于最大就是1000，所以完全可以用筛法给素数打表。
最优解好像也是用筛法的思想判断是否为素数。
素数筛法：http://blog.csdn.net/qq_32680617/article/details/50629574

#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 10002
int a[N];//是素数的标为0
void sushu()//素数打表
{
    memset(a,1,sizeof(a));//假设全是素数，后面再筛除
    a[1]=0;//注意1既不是素数也不是合数
    for(int i=2; i<=sqrt(N); i++) //sqrt(N)，又节约了时间
    {
        if(a[i])//如果i是素数，那么它与其他数的乘积必然是合数
        {
            for(int j=2; j*i<=N; j++) //i*j<=N
                a[i*j]=0;//合数及1全都标记为0
        }
    }
}
int main()
{
    sushu();
    int m;
    scanf("%d",&m);
    while(m--)
    {
        int n;
        int sum=0;//记录素数和
        scanf("%d",&n);
        while(n--)
        {
            int flag;
            scanf("%d",&flag);
            if(a[flag])//如果是素数
                sum=sum+flag;
        }
        printf("%d\n",sum);
    }
    return 0;
}