文本内容:
2022年4月全国计算机等级三级网络技术机试练习习题⑴调用函数rwdataO,从IN.dat文件中读取10组数据(m和k值),并嵌套调用primenum函数分别得出array□数组请编写函数primenum(int m,int k,int array[]),该函数的功能是将紧靠m的k个素数存入数组array并在屏幕上显示最终把结果输出到文件OUT.dat中例如,若输入39,则应输出57111317192329310留意局部程序已经给出请勿改动丰函数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语句的应用和素数的算法。