南开大学计算机等级考试模拟试题与素数统计

"这是两个关于计算机等级考试的编程题目，分别涉及素数判断和特定数字筛选。" 在这两个编程题目中，我们关注的核心知识点是数组操作、条件判断、循环控制以及文件读写。 首先，第一个题目要求编写一个名为`num`的函数，用于找到大于给定整数`m`的紧邻的`k`个素数，并存储在数组`xx`中。素数是指大于1且只有1和自身两个正因子的自然数。函数`num`通过不断递增`data`来寻找素数，同时使用了一个`while`循环来确保找到`k`个素数。在循环内部，使用了一个`for`循环进行素数判断，即检查`data`是否能被2到`half`（`data`的一半）之间的任意整数整除。如果不能被整除，说明`data`是素数，将其存入数组`xx`。 第二个题目要求编写`jsVal`函数，这个函数需要遍历数组`a`，查找由0、2、4、6或8组成的四位数，并统计这些数的个数（存储在变量`cnt`中），同时将这些四位数按降序排列后存入数组`b`。函数通过四个嵌套循环来检查每个四位数的每一位，如果所有位都满足条件（即为偶数但不是4的倍数），则记录该数并将计数器`cnt`加1。最后，使用两层`for`循环对数组`b`进行排序，确保元素按照从大到小的顺序排列。 在编程过程中，需要注意以下几点： 1. 素数判断通常采用“试除法”，即从2到数的平方根进行检查，因为大于平方根的因子必然对应着小于平方根的因子。 2. 数组操作时要注意边界条件，确保不会越界。 3. 文件读写函数`readDat()`和`writeDat()`通常负责从文件加载数据到内存，或者将处理后的数据写回文件，这需要熟悉文件操作的API。 4. 条件判断和循环控制是解决问题的关键，正确设置条件可以确保程序按预期工作。 5. 在数组排序时，可以选择使用冒泡排序、选择排序、插入排序等基础算法，或更高效的排序算法如快速排序、归并排序等，这里使用的是简单的双层循环进行比较和交换。 这两个题目旨在考察编程者的基本编程能力，包括理解问题、设计算法和实现逻辑的能力。解决这些问题需要扎实的编程基础，尤其是对整数操作、条件判断和循环控制的理解。