2015年计算机等级三级《数据库技术》上机考试题（1）

第1类　计算素数

第1套　上机考试试题

程序test．c的功能是：将大于整数m且紧靠m的k个素数存入数组XX。请考生编写函数num(intm，intk，intxx[])实现程序的要求，最后调用函数readwriteDATO把结果输出到Out．dat文件中。
例如，若输入17，5，则应输出：19，23，29，31，37。

答案及解析

【审题关键句】将大于整数m且紧靠m的k个素数存入数组。
【解题思路】
①首先定义一个计数变量cnt并赋初值为0。
②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量cnt的值与变量k的值相等的时候，则退出while循环。每执行一次循环时，变量m的值加1，然后调用函数isP()判断当前的m值是否为素数，如果是素数，则将m的值赋给数组xx[cnt]，同时计算变量cnt的值加1，即当数组xx[0]中保存了一个素数之后，在T一次素数判断成立时将保存到xx[1]的位置上，依次类推。
【参考答案】