素数求和问题

描述现在给你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<iostream>
#include<cmath>
using namespace std;
int main(int argc, char* argv[])
{
 int m,n,i,j,sum;
 int a;
    cin>>m;
 while(m--)
 {
  cin>>n;
  sum=0;
  for(i=0;i<n;i++)
  {
   cin>>a;
   if(a==1||a==0)  continue;
   for(j=2;j<a;j++)
   {
         if(a%j==0)  break;  
   }
         if(j<a)
          continue;
         else
          sum+=a;
  }
  cout<<sum<<endl;
 }
 return 0;
}

转载于:https://www.cnblogs.com/52Cyan/p/3669139.html