素数求和问题
来源:互联网 发布:js 3d 720度全景展示 编辑:程序博客网 时间:2024/06/11 14:21
- 输入
- 第一行给出整数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<math.h>using namespace std;int main(){int m, n, i, j, a[1000], flag = 0;long s;cin >> m;while (m--){s = 0;cin >> n;for (i = 0; i < n; i++)cin >> a[i];for (i = 0; i < n; i++){if (a[i] == 1)continue;flag = 0;for (j = 2; j <= sqrt(a[i]); j++){if (a[i] % j == 0){flag = 1;break;} }if (flag == 0)s += a[i];}cout << s << endl;}return 0;}
阅读全文
0 0
- NYOJ - 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 素数求和问题
- (22)素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22素数求和问题
- 22 素数求和问题
- nyoj-素数求和问题
- 素数求和问题
- 3-2 构造函数的调用
- 递归专练A 递归的函数
- Java面向对象
- Bootstrap CSS 概览
- roscore 运行错误
- 素数求和问题
- 关于聊天室输入密码时不显示打印*的代码问题
- matplotlib
- 前端工程师
- 队列
- Bootstrap UI 编辑器
- 445. Add Two Numbers II
- week14-leetcode #121-BestTimetoBuyandSellStock
- 理解hadoop的Map-Reduce数据流(data flow)