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

admin2015-06-08  22

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

选项

答案int r=0,temp,p,sign=1; for(temp=m+1;temp=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/BaJp777K
0

最新回复(0)