素数求和问题

描述
现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。
输入
第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000
输出
每组测试数据结果占一行，输出给出的测试数据的所有素数和
样例输入
351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30
样例输出
104152

#include<iostream>#include<string.h>#include<stdio.h>#include<ctype.h>#include<algorithm>#include<stack>#include<queue>#include<set>#include<math.h>#include<vector>#include<deque>#include<list>using namespace std;int a[1000010];int n,i,j,k=0,m,sum=0;int main(){    while(scanf("%d",&n)!=EOF)    {        while(n--)        {            memset(a,0,sizeof(a));            sum=0;            scanf("%d",&m);            for(i=0; i<m; i++)            {                cin>>a[i];                if(a[i]==1)                    sum+=0;                else                {                    k=(int)sqrt(a[i]);                    for(j=2; j<=k; j++)                        if(a[i]%j==0)                            break;                    if(j>=k+1)                        sum+=a[i];                }            }            printf("%d\n",sum);        }    }    return 0;}

                                             
        0        0           
	
				
	
					   
NYOJ - 素数求和问题
	  	   
素数求和问题
	  	   
素数求和问题
	  	   
NYOJ22 素数求和问题
	  	   
素数求和问题
	  	   
素数求和问题
	  	   
素数求和问题
	  	   
素数求和问题
	  	   
NYOJ22  素数求和问题
	  	   
素数求和问题
	  	   
素数求和问题
	  	   
(22)素数求和问题
	  	   
素数求和问题
	  	   
素数求和问题
	  	   
NYOJ22素数求和问题
	  	   
22 素数求和问题
	  	   
nyoj-素数求和问题
	  	   
素数求和问题
	     		  
	  	   
和准毕业生谈人生
	  	   
反射 读取 注解 生成sql建表语句（demo）
	  	   
添加table
	  	   
Java的堆与非堆内存
	  	   
AJAX简单使用介绍
	  	   
素数求和问题
	  	   
hibernatetools安装
	  	   
PendingIntent详解
	  	   
SpringMVC
	  	   
JS中Number()、parseInt()、parseFloat()区别:
	  	   
模板（非作业）
	  	   
Cocos2d-x 独立开发之路--第一个游戏Fly Your Sister 总结
	  	   
ASCII码排序
	  	   
SAP SMARTFORMS 基本操作 处理流程