题目22-素数求和问题
来源:互联网 发布:sql注入绕过单引号 编辑:程序博客网 时间:2024/06/06 19:16
素数求和问题
描述
现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。
输入
第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N,代表该组测试数据的数量。
接下来的N个数为要测试的数据,每个数小于1000
输出
每组测试数据结果占一行,输出给出的测试数据的所有素数和
样例输入
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>#include<math.h>int is_prime(int x){ int i,k; if(x==0||x==1) return 0; k=sqrt(x); for(i=2;i<=k;i++) if(x%i==0) return 0; if(x>k) return 1; return 0;}int main(){ int n,m,a,i,sum; scanf("%d",&n); while(n--) { scanf("%d",&m); sum=0; for(i=0;i<m;i++) { scanf("%d",&a); if(is_prime(a)) sum+=a; } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- 题目22: 素数求和问题
- 题目22-素数求和问题
- 题目22 素数求和问题
- 题目22-素数求和问题
- nyoj题目22:素数求和问题
- 南阳oj 题目22 素数求和问题
- 南阳ACM 题目22:素数求和问题
- 南阳理工ACM 题目22 素数求和问题
- (22)素数求和问题
- 22 素数求和问题
- 22 素数求和问题
- 22 素数求和问题
- NYOJ 22 素数求和问题
- NYOJ--22--素数求和问题
- NYOJ 22 素数求和问题
- Nyoj 22 素数求和问题
- NYOJ-22-素数求和问题
- NYOJ 22 素数求和问题
- eclipse下打包java项目为jar文件
- 堆的基本代码
- Linux界的老古董
- React Native带你实现scrollable-tab-view(二)
- Linux Shell编程入门
- 题目22-素数求和问题
- 【15】Bootstrap — 输入框组
- ThreadPoolExecutor + Callable + Future Example
- 面试题系列(一)
- (转)ICO泡沫:8万本金赚套房子和宝马 几分钟十几万没了
- 【转载】UCOS临界代码问题以及解决办法
- HDOJ_1002_A + B Problem II
- 跳动的心
- java基础--关于封装、继承、重写与多态