全国计算机等级考试三级上机题库：素数与偶数统计

"全国计算机等级考试三级上机题库，包含两道编程题目，一道涉及素数筛选，另一道涉及特定数字筛选与排序。" 在准备全国计算机等级考试三级上机部分时，考生需要掌握一些核心编程技能，包括数据结构、算法以及文件操作。以下是对两个题目的详细解析： **题目1：素数筛选** 该题目要求编写一个函数`num(int m, int k, int xx[])`，用于找到大于给定整数`m`并且紧邻的`k`个素数，并将它们存储在数组`xx`中。素数是指大于1且只有1和自身两个正因子的自然数。函数的核心是素数判断，这里采用了一种常见的优化方法——埃拉托斯特尼筛法（Sieve of Eratosthenes）的变体。 在给定的代码中，首先初始化`data`为`m + 1`，然后进入循环，每次循环都将`data`作为潜在的素数进行检查。循环体内，用`half`表示`data`的一半，然后遍历从2到`half`，如果`data`能被`I`整除，那么`data`不是素数，跳出循环。如果`I`大于`half`，意味着`data`没有小于等于它的平方根的因子，因此是素数，将其存入`xx`数组，同时更新素数计数器`n`。当找到`k`个素数后，跳出循环。 函数`readwriteDAT()`负责将结果写入文件`out.dat`，但题目明确要求不要修改这个函数，所以考生只需关注`num()`函数的实现。 **题目2：特定数字筛选与排序** 这道题目要求编写函数`jsVal()`，用于统计四位数中每一位都是0、2、4、6或8的个数，并按降序存入数组`b`中。给定的数据已存入文件`IN.DAT`，由`readDat()`函数读取并存储在数组`a`中。结果将通过`writeDat()`函数输出到`OUT.DAT`文件。 在`jsVal()`函数中，首先将四位数的每一位分别存入数组`bb`，然后遍历`bb`，检查每个数字是否为偶数。如果发现任何非偶数数字，`flag`设为0并跳出循环。如果`flag`保持为1，说明所有数字都是偶数，将该四位数存入`b`，并增加计数器`cnt`。最后对满足条件的数组`b`进行降序排序。 考生需注意，这两个题目都需要理解基本的算法逻辑，以及如何处理数组和文件操作。对于素数问题，需要熟悉素数判断的方法；对于数字筛选，需要掌握位运算和条件判断。在实际考试中，考生应确保代码的效率和正确性，同时遵守题目对主函数和其他已给函数的使用限制。