请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

admin2019-09-02 62

问题请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。
注意：部分源程序在文件PROGl．C文件中。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
#include＜stdio．h＞
void fun(int m，int k，int xx[])
{
}
main()
{
int m，n，zz[1000]；void NONO()；
printf("＼nPlease enter two integers：")；
scanf("％d％d"，&m，&n)；
fun(m，n，zz)；
for(m=0；m＜n；m++)
printf("％d"，zz[m])；
  printf("＼n")；
  NONO()；
  }
  void NONO()
  {／*本函数用于打开文件，输入测试数据，  调用fun函数，输出数据，关闭文件。*／
  int m，n，zz[1000]，i；
  FILE*rf，*wf；
  rf=fopen("in．dat"，"r")；
  wf=fopen("out．dat"，"w")；
  for，(i=0；i＜10；i++)  {
fscanf(rf，  "％d％d"，  &m， &n)；
  fun(m，n，zz)；
  for(m=0；m＜n；m++) fprintf(wf，"％d"，zz[m])；
  fprintf(wf，"＼n")；
}
fcclse(rf)；
fclose(wf)；  }

选项

答案int r=0，temp，p，sign=1； for(temp=m+1；temp＜m*m；temp++) ／／从temp开始循环，判断紧靠temp的整数 { for(p=2；p＜temp；p++) {if(temp％p!=0)／／判断temp是否为素数 sign=1；／／若是素数，标志设为1 else {sign=0；／／若不是素数，标志设为0 break；} } if(sign==1&&p＞=temp) {if(k＞=0) ／／判断已有的素数个数是否已经满足sum个 (xx[r++]=temp；／／将素数temp存入数组select k--；／／将题目中要求的素数个数减1 } else break； }}

解析 (1)该程序功能是取大于整数m且紧靠m的k个素数。其中，素数是指只能被1和自身除尽的正整数(＞1)，所以判别n是否为素数，只要用2～n-1这些数逐个去除n，判断余数是否为0即可。只要有一次余数为0，n就不是素数，否则n为素数。
(2)从已给部分源程序的main主函数开始入手，核心函数“fun(m，n，zz)；”中的参数由题目可知，zz存放素数，n为要求的素数个数。
进入fun函数，根据前面的分析：
首先，定义、初始化变量sign，作为素数的标志；定义r，初始化为存储素数数组的起始位。然后，每判断一次temp中的值是否为素数后，使temp的值增1，再次对temp中新的值进行判断其是否为素数，不断循环此过程，直到m的值等于指定的个数，即函数中的k个数。

转载请注明原文地址:https://kaotiyun.com/show/vdRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类