素数求和问题
来源:互联网 发布:淘宝网童装购物街 编辑:程序博客网 时间:2024/05/19 09:15
素数求和问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 现在给你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
题目链接: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;}
0 0
- NYOJ - 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 素数求和问题
- (22)素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22素数求和问题
- 22 素数求和问题
- nyoj-素数求和问题
- 素数求和问题
- 中小型企业怎么降低物流供应链成本?
- JQuery中的滑动显示和隐藏
- 如何保持旺盛的精力
- 【owb理解笔记】利用方体来提高查询速度的本质
- 使用python调用新浪微博API的小经历
- 素数求和问题
- 学一门专业而以后又没有靠它讨生活
- nutch 1.7 导入 eclipse 其他版本亦可参考。
- Algorithm学习笔记 --- 编写程序怎么让cpu的使用率为50%(编程之美)
- adb 相关命令
- Mule ESB 学习笔记(1)
- Flash Platform的性能优化——节省内存
- java基础
- C++的异常[转载]