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