C语言(20)素数求和问题
来源:互联网 发布:阿里云 bd 待遇 编辑:程序博客网 时间:2024/05/21 04:44
- 输入
- 第一行给出整数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 <stdio.h>#include <math.h>int func(int);int main(void){int m, n, sum, num, i;scanf("%d", &m);while(m--){scanf("%d", &n);sum=0;for(i=0; i<n; i++){scanf("%d", &num);if(0 == func(num)){sum += num;}}printf("%d\n", sum);}return 0;}/*求是否为素数*/int func(int n){int i;if(n<2){return -1;}else if(n == 2){return 0;}for(i=2; i<sqrt(n)+1; i++){if(n%i == 0){return -1;}}return 0;}
阅读全文
0 0
- C语言(20)素数求和问题
- C语言 素数求和(函数实现)
- C语言编程 素数求和
- 判断素数并求和用平方根算法(C语言)
- 05-语言入门-05-素数求和问题
- 判断素数问题(C语言实现)
- 判断素数问题(C语言)
- 判断素数问题(C语言实现)
- C语言(1)素数距离问题
- C语言(17)孪生素数问题
- c语言素数环问题(回溯)
- C语言:500 以内最大 10 个素数并求和
- ACM 素数求和问题 (Java)
- NYOJ - 素数求和问题
- 素数求和问题
- 素数求和问题
- NYOJ22 素数求和问题
- 素数求和问题
- 2017-8-9
- hashMap的底层数据结构:数组+链表
- Scala 入门 WordCount
- react中使用Link在不同路由之间进行参数传值
- 线段树
- C语言(20)素数求和问题
- fork && fork || fork问题
- 看我鼓捣华西安全网(cha.hxsec.com)密码泄露查询接口(有意思的js混淆)
- 第五课记录 Hadoop的起源——Google的基本思想之一
- js中的for循环
- Graphviz绘图的安装与使用
- php 打印函数(echo , print, printf, print_f, var_dump)
- 分分钟教你学会正则表达式
- 背包问题