2016年計算機三級數據庫考試試題

程序test.c的功能是:將大於整數m且緊靠m的'k個素數存入數組XX。請考生編寫函數num(intm,intk,intxx[])實現程序的要求,最後調用函數readwriteDAT0把結果輸出到文件中。

2016年計算機三級數據庫考試試題

例如,若輸入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]的位置上,依次類推。

【參考答案】