NYOJ 22 素数求和问题
来源:互联网 发布:北京程序员培训机构 编辑:程序博客网 时间:2024/05/04 22:25
- 输入
- 第一行给出整数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
挺简单,不过要注意把1算作特殊情况:P
#include<stdio.h>int prime(int a){int i;if(a==1){return 0;}for(i=2;i<=a/2;i++){if(a%i==0)return 0;}return 1;}int b[1000];int main(){int m,n,sum,a;int i,k;while(scanf("%d",&m)!=EOF){while(m--){scanf("%d",&n);for(i=1,k=1;i<=n;i++){scanf("%d",&a);if(prime(a)){b[k]=a;k++;}}sum=0;for(i=1;i<k;i++){sum+=b[i];}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-素数求和问题
- 堆(heap)和栈(stack)有什么区别?
- opengl mfc 载入ply2文件
- 一起学mini2440裸机开发(二)--MDK自带的S3C2440.s分析
- Android热更新之dx工具jar转换dex
- 求一列数的第k大的数
- NYOJ 22 素数求和问题
- Android应用程序权限
- String str=new String("abc")创建了几个对象
- 一起学mini2440裸机开发(三)--S3C2440时钟学习
- Android操作HTTP实现与服务器通信
- 《c语言从入门到精通》看书笔记——第1章 C语言的概述
- 一起学mini2440裸机开发(四)--S3C2440定时器学习
- 冰与火之歌:Python的三元表达式
- 杭电1285