编程题:寻找素数与偶数位数的四位数
需积分: 0 113 浏览量
更新于2024-08-01
收藏 237KB DOC 举报
"该资源包含了两个编程题目,都是关于C语言的编程练习,涉及素数判断和特定条件的数字筛选。题目1要求编写一个函数jsValue来找出大于给定整数m的k个素数,并存储到指定数组中。题目2则要求统计并排序四位数中,所有位上数字只由0、2、4、6、8组成的情况。"
在题目1中,主要的知识点包括:
1. 素数判断:函数`isP(int m)`用于判断一个整数是否为素数。它通过从2遍历到m-1,检查是否存在能整除m的因子,如果有则返回0表示非素数,否则返回1表示素数。这是一个典型的素数判断算法。
2. 数组操作:函数`num(int m, int k, int xx[])`的任务是找到大于m的k个素数,并存储在数组xx中。它通过递增m并调用`isP()`函数,找到素数后将其存入数组,并减少剩余要找的素数数量k。
3. 文件操作:虽然题目未给出`writeDat()`函数的具体实现,但显然这个函数用于读取输入数据并输出结果到文件`out.dat`中。
题目2的重点在于:
1. 条件筛选:函数`jsVal()`遍历数组a中的每一个四位数,通过逐位检查每一位是否为偶数(除了0以外),且不是1,来确定这个数是否符合条件。符合条件的数被添加到数组b中,并计数器cnt递增。
2. 数组排序:在筛选完成后,对数组b进行降序排列。这里采用了简单的冒泡排序方法,通过两层循环比较并交换相邻元素的位置,确保数组b中的元素按降序排列。
3. 文件操作:同样,`writeDat()`函数用于在完成计算后,将结果cnt和排序后的数组b写入文件`OUT.DAT`。
这两个题目都涉及到基础的C语言编程技巧,包括函数定义、参数传递、循环结构、条件判断、数组操作以及文件I/O。同时,它们还要求对数论中的素数概念有一定的理解。在解决这类问题时,需要具备扎实的算法基础和逻辑思维能力。
2009-11-24 上传
2011-03-28 上传
2021-10-04 上传
2010-05-13 上传
2021-09-27 上传
242 浏览量
zpw345943564
- 粉丝: 0
- 资源: 1
最新资源
- twoscaledemo:用于雷击的mod。 在tile def中演示新的比例尺功能
- Blog-Flask-Bootstrap
- Ajax-Wanderlust.zip
- data-structures
- Vulcanic
- RevShell:RevShell以多种方式从Reverse-Shell打印代码
- js-basics-arithmetic-lab-v-000
- uMQTTBroker:用于ESP8266 Arduino的MQTT Broker库
- cat-site:一个向您介绍猫的网站
- TecnoPro1
- caidevOficial:有关我的技能的主要自述文件
- ProjectWindowName:Xcode插件,将项目名称添加到窗口标题
- 折叠单元格Android::page_with_curl:FoldingCell是一种材料设计,用于扩展内容单元格,其灵感来自@Ramotion制成的折叠纸材料
- exe4j_windows-x64_7_0.zip
- duilib.zip
- 07-k-均值聚类