南开百题--题目1_素数判断
来源:互联网 发布:淘宝卖家怎么提现金 编辑:程序博客网 时间:2024/05/29 15:09
请编写一个函数jsValue(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat()读取10组数据,分别得出结果且把结果输出到文件out.dat中。
部分源程序存在文件prog1.c中。
例如:若输入17 5 则应输出:19,23,29,31,37。
请勿改动主函数main()和写函数writeDat()的内容。
解题思路:
本题属于素数题。素数又称质数,是指:在一个大于1的自然数中,除了1和自身,不能被其他自然数整除。 1不是素数。
检查一个整数是否为素数,最简单的的方法就是试除法,将该数n用于小于等于根号n的所有素数去试除,如果均无法整除,则N为素数。
// 判断m是否为素数。是返回1, 否返回0
int isP(int m)
{
int i;
// i赋值为2,从2开始循环试除,i循环到大于m时终止
for(i = 2; i < m; i++)
if(m % i == 0)
return 0;
return 1;
}
/* 本题要求是“将大于整数m且紧靠m的k个素数存入数组xx传回”,有了素数判断函数,
只需要一个循环,判断比m大的k个素数即可。*/
void num(int m, int k, int xx[])
{
int s = 0;
for (m = m + 1; k > 0; m++) {
if(isP(m)) {xx[s++] = m; k--;}
}
}
0 0
- 南开百题--题目1_素数判断
- 南开百题难题破解(1)
- 素数_判断是否素数
- 南开程序设计题目
- 南开上机 题目5
- 南开百题难题破解(2)
- 南开百题难题破解(3)
- 南开百题难题破解(4)
- 南开百题难题破解(5)
- 南开100题java 1-10
- 题目:判断1-200之间有多少个素数,并输出所有素数。
- Leetcode题目总结-Math-如何判断素数?
- 判断素数的方法。 题目 素数对猜想 (20)
- java经典算法2_判断素数
- 一道笔试题 题目是这样的:判断一个小于1000的正整数是否为素数。
- 【题目21】判断一个数是否为素数
- 素数判断(某公司实习生招聘笔试题目)
- C++ - PAT - L1-028. 判断素数(天梯赛决赛题目)
- 排序算法1——冒泡排序
- tomcat的安装目录各文件夹的意义
- 南阳理工OJ_题目91 阶乘之和
- php中四中webservice实现的简单架构及实例
- 颜色对话框ColorDialog
- 南开百题--题目1_素数判断
- MP算法和OMP算法及其思想
- VC编程CString、int、string、char*相互转换
- 代码秀
- Box2D C++ 教程-查询 World
- Add Two Numbers
- 电脑端用火狐浏览器访问wap站点
- setsockopt()用法(参数详细说明)
- Minimum Edit Distance最小编辑算法