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

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

admin2018-09-27  45
问题 请编写函数fun,函数的功能是：将大于形参m且紧靠m的k个素数存入XX所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。
    注意：部分源程序在文件PROG1．C文件中。
    请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
1  #include＜stdio．h＞
2  void fun(int m，int k，int xx[])
3  {
4 }
5  main()
6  {
7  int m，n，zz[1000]；void NONO()；
8  printf(’’＼nPlease enter two integers：’’)；
9  scanf(’’％d％d’’，＆m，＆n)；
10  fun(m，n，zz)；
11  for(m=0；m＜n，m++)
12  printf(’’％d’’，zz[m])；
13  printf("＼n’’)；
14  NONO()；
15  }
16  void NONO()
17  {／*本函数用于打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*／
18  int m，n，  zz[1000]，i；
19  FILE *rf，*wf；
20  rf=fopen(’’in．dat’’，’’r")，
21  wf=fopen(’’out．dat’’，’’w’’)；
22  for(i=0，i＜10；  i++)  {
23   fscanf(rf，’’％d ％d’’，＆m，＆n)；
24  fun(m，n，zz)；
25  for(m=0；m＜n；m++)fprintf(wf，’’％d’’，zz[m]；
26  fprintf(wf，”＼n”)；
27  }
28  fclose(rf)；
29  fclose(wf)，  }
选项
答案1 int r=0，temp，p，sign=1； 2 for(temp=m+1；temp＜m*m；temp++) 3 ／／从temp开始循环，判断紧靠temp的整数 4 { for(p=2；p＜temp；p++) 5 {if(temp％p!=0)／／判断temp是否为素数 6 sign=1；／／若是素数，标志设为l 7 else 8 {sign=0；／／若不是素数，标志设为0 9 break； } 10 } 11 if(sign==1＆＆p＞=temp) 12 {if(k＞=0) ／／判断已有的素数个数是否已经满足sum个 13 {xx[r++]=temp；／／将素数temp存入数组select 14 k--；／／将题目中要求的素数个数减1 15 } 16 else 17 break； 18 } }
解析 (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://www.kaotiyun.com/show/l8xp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)