NYOJ22 素数求和问题
来源:互联网 发布:护照相片制作软件 编辑:程序博客网 时间:2024/05/26 02:53
素数求和问题
时间限制: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
#include<iostream>#include<cstring>#define N 1005using namespace std;void isPrime(int n);bool prime[N];/*先求出素数表,再查询是否是素数*/int main(){int n,tmp,sum,i,t;isPrime(1001);cin>>t;while(t--){cin>>n;sum = 0;for(i=1;i<=n;i++){cin>>tmp;if (!prime[tmp])sum+=tmp;}cout<<sum<<endl;}/*for(i=1;i<1001;i++)cout<<' '<<prime[i];*/return 0;}void isPrime(int n){int i,j;memset(prime,0,sizeof(prime));prime[1] = true;for (i=2;i<=n;i++){for (j=i*i;j<=n;j+=i){prime[j] = true;}}}
- NYOJ22 素数求和问题
- NYOJ22 素数求和问题
- NYOJ22素数求和问题
- nyoj22素数求和问题
- 素数求和问题【nyoj22】
- 水题-NYOJ22素数求和问题
- nyoj22素数求和
- nyoj22 素数求和
- NYOJ - 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- 素数求和问题
- (22)素数求和问题
- 使用 8 位 YUV 格式的视频呈现
- Struts2中的ModelDriven机制及其运用、refreshModelBeforeResult属性解决的问题
- 华为:2012跑赢大市 从野蛮增长到精耕细作
- 提示:Cannot open include file: 'stdafx.h ': No such file or directory
- 利用tessnet2_32.dll实现OCR验证码识别
- NYOJ22 素数求和问题
- “QQ显示iPhone在线”背后的虚荣与焦虑
- 织梦标签调用
- Speex编/解码API手册
- Hibernate优化方法解析
- 老瓶的C2B
- Sicily 1152 简单的马周游问题[Speical judge]
- 【hibernate实例】赵雅智_单项一对多增加查找
- 改进银行项目2(Code::Blocks能进行的在C++6.0中不能进行的 进行修改)