问答题 请编写一个函数void fun(int m,intk,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入所指的数组中。 例如,若输入17,5,则应输出19、23、29、31、37。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。 试题程序:#incJude < conio.h >#2nclude < stdio.h >#include < stdlib.h >void fun(int m,int k,int xx[]){}void main(){ FTLE * wf; int m,n,zz[1 0 0 0]; system("CLS"); printf"/nPlease enter two integers:"); scanf("%d%d",&m,&n); fun(m,n,z z); for(m=0;m < n;m++) printf("%d",zz[m]);printf("/n");/*********found*********/ wf=fopen("out.dat","w"); fun(1 7,5,zz); for(m=0;m < 5;m++) fprintf(wf,"%d",zz[m]); fclose(wf);/*********found*********/}
【正确答案】正确答案:void fun (int m,int k,int xx[]) { int i,j,n; for(i=m+1,n=0;n < k;i++)/* 找大于m的素数,循环k次,即找出紧靠m的k个素数*/ {for(j=2; j < i;j++)/*判断一个数是否为素数,如果不是,跳出此循环,判断下一个数*/ if (i%j==0) break; if(j >=i)/*如果是素数,放入数组xx中*/ xx[n++]=i; } }
【答案解析】解析:本题主要考查素数的判定方法,如果一个数不能被除了1和其自身以外的数整除,则这个数为素数。本程序使用循环语句控制需要判断的数,在循环体中判断该数是否为素数,若是则存入数组xx中。