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 10002int a[N];//是素数的标为0void 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;}