NYOJ 22 素数求和问题
来源:互联网 发布:神州数码通用软件 编辑:程序博客网 时间:2024/05/21 18:51
素数求和问题(点击打开)
时间限制: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
感想:上学期并不知道用埃氏筛选法,导致在死第一次校赛中没有步入三等奖的队列。暑期集训明天就开始了,我也要努力了。
代码:
/*=============================AC情况===============================*//*题目网址: *//*时间: *//*心得: */#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#define MYDD 11030int isss[MYDD];void init() {memset(isss,1,sizeof(isss));isss[0]=isss[1]=0;isss[2]=1;for(int j=2; j<=MYDD; j++) {if(isss[j]) {for(int i=j*2; i<=MYDD; i=i+j)isss[i]=0;}}}int main() {int M,N,n,wqs[MYDD];int sum;scanf("%d",&M);init();while(M--) {sum=0;scanf("%d",&N);while(N--) {scanf("%d",&n);if(isss[n])sum+=n;}printf("%d\n",sum);}return 0;}
0 0
- NYOJ 22 素数求和问题
- NYOJ--22--素数求和问题
- NYOJ 22 素数求和问题
- Nyoj 22 素数求和问题
- NYOJ-22-素数求和问题
- NYOJ 22 素数求和问题
- NYOJ 22 素数求和问题
- NYOJ 22 素数求和问题
- NYOJ--22--素数求和问题
- NYOJ 22-素数求和问题
- NYOJ 22 素数求和问题
- nyoj-22 素数求和问题
- NYOJ 22 素数求和问题
- 【NYOJ】[22]素数求和问题
- NYOJ-22-素数求和问题
- NYOJ 22 素数求和问题
- NYOJ - 22 - 素数求和问题
- NYOJ:22-素数求和问题
- Translucent System Bar
- SOJ 2668 C(n,k) 数论
- Android中项目中集成百度地图
- 程序员的创业陷阱:接私活
- int数组为什么一般不能用memset初始化每个元素
- NYOJ 22 素数求和问题
- Mac Firefox vimperator
- JAVA中的反射机制
- python matplotlib绘图使用中文字体
- 创建和操作表
- 纯CSS3实现图片展示特效
- Android设计模式之命令模式
- [ITOO]动态建库
- 计算机词汇之鬼话连篇