素数求和问题

素数求和问题

时间限制： 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"
int fun(int n)
{int i;
 if(n==1)return 0;
 else {for(i=2;i<n;i++)
	   if(n%i==0)break;
	   if(i<n-1)return 0;
	   else return n;
 }
}
int main()
{
	int m,n,k,i,s;
	int a[1000];
	scanf("%d",&m);
	while(m--)
	{
		s=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(k=0;k<n;k++)
		s+=fun(a[k]);
		printf("%d\n",s);
	}
return 0;}

总结：

    一个输入循环遍历i和一个判断循环遍历j不能混用，必须分开！

我就是把这两个循环都用i结果提交数次都失败的！！！

这道题也可以不用数组来解决，直接使用两个while语句来实现，外层while语句控制m--，累加器清零，i清零，内层控制n--；在内层while语句中输入数据，判断素数，若是素数累加，输出累加器最后的值