05-语言入门-05-素数求和问题
2016-01-19 09:37
435 查看
地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=22
描述
现在给你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>
#define true 1
#define false 0
static int isPrimeNumber(int number);
int main()
{
int readLen = 0;
scanf("%d",&readLen);
getchar();
while(readLen > 0)
{
int calCount = 0;
scanf("%d",&calCount);
getchar();
int sum = 0;
for(;calCount>0;--calCount)
{
int curNumber = 0;
scanf("%d",&curNumber);
if(isPrimeNumber(curNumber))
{
sum += curNumber;
}
}
getchar();
printf("%d\n",sum);
--readLen;
}
return 0;
}
static int isPrimeNumber(int number)
{
int i=2;
for(;i<number;++i)
{
if(number%i == 0)
break;
}
if(i == number)
return true;
else
return false;
}
知识点:
1.素数:
1. 自然数是0,1,2……
2. 素数是2,3,5…… 不包括1的只能背1和它本身整除的自然数
描述
现在给你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>
#define true 1
#define false 0
static int isPrimeNumber(int number);
int main()
{
int readLen = 0;
scanf("%d",&readLen);
getchar();
while(readLen > 0)
{
int calCount = 0;
scanf("%d",&calCount);
getchar();
int sum = 0;
for(;calCount>0;--calCount)
{
int curNumber = 0;
scanf("%d",&curNumber);
if(isPrimeNumber(curNumber))
{
sum += curNumber;
}
}
getchar();
printf("%d\n",sum);
--readLen;
}
return 0;
}
static int isPrimeNumber(int number)
{
int i=2;
for(;i<number;++i)
{
if(number%i == 0)
break;
}
if(i == number)
return true;
else
return false;
}
知识点:
1.素数:
1. 自然数是0,1,2……
2. 素数是2,3,5…… 不包括1的只能背1和它本身整除的自然数
相关文章推荐
- 开发中的Bug、异常功能调试思路
- 系统学习机器学习之参数方法(二)
- Oracle In-Memory 行列双格式
- 架构师之路
- 04-语言入门-04-Fibonacci数
- Android仿QQ好友列表分组实现增删改及持久化
- 深度学习与计算机视觉系列(4)_最优化与随机梯度下降\数据预处理,正则化与损失函数
- 数据结构与算法学习
- poj 1611 The Suspects(并查集)
- setbuf函数使用注意事项
- Android调用系统相机拍照并保存到指定位置
- 03-语言入门-03-奇偶数分离
- 项目管理十大知识范围
- Centos下:/usr/bin/ld: cannot find -lXext
- java学习—day_6
- 网站cookie.js
- tableview或者ScrollView看不到边界以外的内容
- 系统学习机器学习之线性判别式(二)
- float类型在值传递过程中出现的问题
- UVa 12049 - Just Prune The List