题目22-素数求和问题
2014-04-01 09:02
239 查看
素数求和问题
时间限制:3000 ms | 内存限制:65535 KB难度:2
描述现在给你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 primeAdd(int *a,int n);/*函数声明*/
int main()
{
int k,t,i,j;
scanf("%d",&k);
int result[k];
for(i=0;i<k;i++)
{
scanf("%d",&t);
int num[t];
for(j=0;j<t;j++)
scanf("%d",&num[j]);
result[i]=primeAdd(num,t);
}
for(i=0;i<k;i++)
printf("%d\n",result[i]);
return 0;
}
bool primeJudge(int pri);/*函数声明*/
int primeAdd(int *a,int n)
{
int sum=0,i;
for(i=0;i<n;i++)
if(primeJudge(a[i]))
sum+=a[i];
return sum;
}
bool primeJudge(int pri)
{
int i;
for(i=2;i<=sqrt(pri);i++)
if(pri%i==0)
i=pri;
if(i>pri)
return false;
else
return true;
}
相关文章推荐
- 南阳oj 题目22 素数求和问题
- 题目22-素数求和问题
- 南阳ACM 题目22:素数求和问题
- 题目22: 素数求和问题
- 南阳理工ACM 题目22 素数求和问题
- nyoj题目22:素数求和问题
- NYOJ--22--素数求和问题
- NYOJ 22 素数求和问题 2013年8月20日
- NYOJ-22-素数求和问题-2013年10月12日14:57:01
- nyoj_22 素数求和问题
- NYOJ 22 素数求和问题
- NYOJ 22 素数求和问题
- 【NYOJ】[22]素数求和问题
- NYOJ--22--素数求和问题
- NYOJ 22 素数求和问题
- (22)素数求和问题
- 素数求和问题(nyoj-22)
- 0507 #22 NYISTOJ 素数求和问题
- NYOJ 22 素数求和问题
- nyoj 22 素数求和问题 【素数】