2022年4月全国计算机等级三级网络技术机试练习习题.docxVIP

2022年4月全国计算机等级三级网络技术机试练习习题⑴ 调用函数rwdataO,从IN. dat文件中读取10组数据（m和k值），并嵌套 调用primenum函数分别得出array □数组。请编写函数primenum （int m, int k, int array[]）,该函数的功能是：将紧靠m的k个素数存入数组 array并在屏幕上显示。最终把结果输出到文件OUT. dat中。 例如，假设输入3 9,那么应输出5 7 11 13 17 19 23 29 310 留意：局部程序已经给出。请勿改动丰函数main。和输出数据函数 rwdataO的内容。 第1套试题答案及详解 【学问点播】素数的定义：假如一个数的正因子只有1和这个数本身， 那么这个数就是素数。 【审题分析】分析题目可知，题中需要解决的问题就是Primenuni函 数的功能问题（rwdata函数功能题中已经给出），而Primenum函数的功能 是求在指定数m之后的k个素数，因此此题的关键在于如何推断一个数是 素数，之后就可以通过一个for循环来求得在m之后的k个素数了。 【解题思路】依据素数的定义，此题采纳的算法是：首先定义一个变 量Value,并把m之后的数逐个赋值给该变量：然后用2?value / 2数除 value,假如value能被2?value / 2之中的任何一个整数整除,那么value 不是素数，完毕循环；假如value小能被2?value/2之间的任一整数整 除，那么退出循环，然后推断循环变量i是否大于value/2,假如大于， 那么value是素数，并将value值赋给array [n],然后n++；再推断n是否 大于等于k,假如大于等于k,就完成了程序要求的功能，退出循环，否 那么value加1,依据以上算法连续进展。 【易错分析】推断一个数m（大于1）是否素数的简洁的算法：枚举2 到m/2之间的整数，看能否被m整除，假如能整除，就不是素数，否那么 是素数。 【考点链接】c语言中循环语句、if语句的应用和素数的算法。