南开三级计算机考试：素数处理与数据筛选算法

本资源提供的是全国计算机等级考试南开三级的部分编程题目，涉及到C语言编程实践，考察了算法设计与实现的能力。以下是两个具体题目详解： 1. 题目1：素数查找与数组操作 - 函数设计：题目要求编写一个名为`jsValue`的函数，它接受三个参数：一个整数`m`，一个整数`k`，以及一个整数数组`xx[]`。这个函数的目的是找出大于`m`且与`m`相邻的`k`个素数，将它们存储在数组`xx[]`中。函数会利用`isP`辅助函数来判断一个数是否为素数，通过遍历从`m+1`开始的整数，找到连续的素数并存入数组，直到`k`个素数找到为止。 - 程序结构：`main`函数首先获取用户输入的两个整数`m`和`n`，然后调用`num`函数执行素数查找并将结果存储在`xx[]`。接着，`main`函数打印出数组中的素数，并调用`readwriteDat`函数将结果写入文件`out.dat`。 - 辅助函数：`isP`函数用于检查一个数是否为素数，通过检查该数是否能被2到其本身减1之间的任何整数整除来判断。 2. 题目2：数据处理与排序 - 数据读取：题目给出的数据文件`IN.DAT`包含了200个四位数，已经通过`readDat`函数将其读取到数组`a`中。考生需要实现一个新的函数`jsVal`，它的主要任务是对这些四位数进行分析。 - 功能实现：`jsVal`函数需检查每个四位数的每一位数字，如果它们都是0、2、4、6或8，就增加计数器`cnt`，同时记录这些符合条件的四位数，按降序排列后存入数组`b`。这个过程需要对数组元素进行逐个检查，同时维护一个临时数组用于存储满足条件的数值。 - 主函数调用：`main`函数调用`jsVal`函数后，再调用`writeDat`函数，将处理后的结果写入另一个文件，可能是输出满足条件的四位数及其个数，或者仅仅写入排序后的数组`b`。 这两个题目考察了基础的C语言编程技能，包括数组操作、文件I/O、数据筛选和排序，以及函数设计和逻辑实现。解答这类问题需要考生具备扎实的算法基础和编程实践经验。