描述

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

输入
第一行给出整数M(0< M<10)代表多少组测试数据
每组测试数据第一行给你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

代码如下

#include<stdio.h>
include<math.h>
int main()
{int m,n,i,j,s=0;      \\这里的s用来表示素数之和；int a[1000];          \\先定义一个一维数组用来存储数据；scanf("%d",&m);while(m--){s=0;      \\每次s表示素数和，需要归零；scanf("%d",&n); \\n表示有几个数，即a[]的大小；for( i=0; i<n; i++){scanf("%d",&a[i]);         \\定义数组a[]={0,1,2...n}；for( j=2; j<=sqrt(a[i]); j++) \\首先1不是素数，2是最小的素数；{                             \\运用函数sqrt，简化运算过程;if(a[i]%j==0)     \\如果那个数a[]可以被2-a[]整除，即该数不是素数；break;}if(j>sqrt(a[i])&&a[i]!=1){s=s+a[i];     \\如果那个数不是素数即相加，求和；}}printf("%d",s);\\最后输出s即可：printf("\n");}return 0；

}