acm练习:素数求和问题
来源:互联网 发布:js 创建class 编辑:程序博客网 时间:2024/06/12 18:09
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
现在给你N个数(0
输入
第一行给出整数M(0
输出
每组测试数据结果占一行,输出给出的测试数据的所有素数和
样例输入
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
我的代码:
#include<stdio.h>int main() { int m,a[1000],b[1000],i,j,k,n; for(i=0;i<1000;i++) b[i]=1; b[0]=0;b[1]=0; for(i=2;i<1000;) { for(j=i,k=i*j;k<1000;) {b[k]=0;j++;k=i*j;} while(!b[++i]); } scanf("%d",&m); while(m--) { k=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); while(n>0) if(b[a[--n]]==1) k+=a[n]; printf("%d\n",k); }}
个人测试没问题
阅读全文
0 0
- acm练习:素数求和问题
- ACM练习-素数求和问题
- ACM-素数求和问题
- acm素数求和问题
- ACM 素数求和问题
- ACM:蓝桥杯:素数求和问题
- 南阳理工ACM 22 素数求和问题
- 南阳ACM 题目22:素数求和问题
- ACM 素数求和问题 (Java)
- ACM基础题:素数求和问题
- 小白学ACM-素数求和
- ACM练习—素数距离问题
- 南阳理工ACM 题目22 素数求和问题
- ACM练习 反素数
- NYOJ - 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- centos6.8安装python3.5.1
- 《深入理解java虚拟机》第一章一点细节
- stm32 输入捕获
- 51nod 1675 序列变换 莫比乌斯反演
- Git 常用操作(入门级)
- acm练习:素数求和问题
- Java中怎么获取uuid
- java基础——java5对语法的支持
- nyoj-119-士兵杀敌(二)【线段树】
- C++中lambda表达式的使用
- Centos6 ping 外网返回 connect: Network is unreachable
- HDU 6112 今夕何夕 (zeller\基姆拉尔森公式 星期公式)
- 「网络流 24 题」圆桌聚餐
- [多重背包] POJ 1276 Cash Machine