计算机三级100套上机考试试题.docVIP

  • 4
  • 0
  • 约7.72千字
  • 约 17页
  • 2019-11-08 发布于浙江
  • 举报
三级网络一百套上机题 第1套上机考试试题   调用函数rwdata(),从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 31。   注意:部分程序已经给出。请勿改动丰函数main()和输出数据函数rwdata()的内容。    来源:考试大- 第1套试题答案及详解   【知识点播】素数的定义:如果一个数的正因子只有1和这个数本身,那么这个数就是素数。   【审题分析】分析题目可知,题中需要解决的问题就是Primenum函数的功能问题(rwdata函数功能题中已经给出),而Primenum函数的功能是求在指定数m之后的k个素数,因此本题的关键在于如何判断一个数是素数,之后就可以通过一个for循环来求得在m之后的k个素数了。   【解题思路】根据素数的定义,本题采用的算法是:首先定义一个变量Value,并把m之后的数逐个赋值给该变量:然后用2~value/2数除value,如果value能被2~value/2之中的任何一个整数整除,则value不是素数,结束循环;如果

文档评论(0)

1亿VIP精品文档

相关文档