素数求和问题
时间限制：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
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=22
AC code：
#include <iostream> #include <cmath> using namespace std; bool fun(int n){ int i,flag=true; for(i=2; i<=sqrt(n); i++) { if(n%i==0){ flag=false; break; } } if(flag) return true; return false; } int main() { int a[1001], i, n, t, sum; cin>>t; while(t--){ sum=0; cin>>n; for(i=0; i<n; i++){ cin>>a[i]; if(a[i]==1) continue; if(fun(a[i])) sum+=a[i]; } cout<<sum<<endl; } return 0; }