下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])

Question

下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m，int k，int xx[])实现程序的要求，最后调用函数read write DAT()把结果输出到out31.dat文件中。

例如，若输入17，5，则应输出19，23，29，31，37。

注意：部分源程序已给出。

请勿改动主函数main()和输入输出函数read write DAT()的内容。

试题程序：

include < conio.h>

include

Void readwriteDAT()；

Void num(int m,int k,,int XX[])

{

}

main()

{

int m,n,xx[1000]；

Clrscr();

printf(“\nPlease enter tWO integers:”)

‘scanf(“%d，%d”,&m,&n);

num(m, n, XX)；

for(m=0;m＜n；m++)

printf(“%d”, XX[m])；

printf(”\n”);

readwriteDAT();

)

VOid read write DAT()

{

int m，n，xx[1000],i；

FILE *rf.,*Wf；

rf=fopen(“in31．Dat”,r”)；

Wffopen(“ou1t31．Dat”/”w”)；。 for(i=0;i＜10;i++)

{

fscanf(rf,%d,” %d”,&m,&n);

num(m，n，XX);

for(m=0;m fprintf(wf,%d”,xx[m]);

fprintf (wf, “\n”);

}

fclose(rf);

fclose (wf);

}

Answer 1

正确答案：void num(int mint kint xxl)) { int data=m+l; /*从大于整数m的数开始找*/ int halfIn=0； while(1) { half=data/2; for(I=2;I<=half;I++) /*如果该数依次除以从2到一半的整数余数都不是0 则该数是素数*/ if(]if(data%I==O) break； /*如果余数为0则退循环取下一个数判断*/ if(I＞half) { xx[n]=data；n++; /*判断该数为素数后将该数存入数组xx中并累计素数的个数*/ } if(n＞=k) break； /*如果累计素数的个数超过了要求的个数则退出循环*/ data++; /*如果累计素数的个数小于要求的个数则继续取下一个数*/ } }
void num(int m,int k,int xxl)) { int data=m+l; /*从大于整数m的数开始找*/ int half,I,n=0； while(1) { half=data/2; for(I=2;I<=half;I++) /*如果该数依次除以从2到一半的整数，余数都不是0， 则该数是素数*/ if(]if(data%I==O) break； /*如果余数为0，则退循环，取下一个数判断*/ if(I＞half) { xx[n]=data；n++; /*判断该数为素数后，将该数存入数组xx中，并累计素数的个数*/ } if(n＞=k) break； /*如果累计素数的个数超过了要求的个数，则退出循环*/ data++; /*如果累计素数的个数小于要求的个数，则继续取下一个数*/ } } 解析：本题考查的知识点如下：
(1)循环结构与选择结构的嵌套使用。
(2)强行退出循环结构。
(3)特殊运算符"%"的使用。
素数是除了1和它本身之外不能被其他数整除的数(1除外)。在本题中，首先要结合相关数学知识找出判定一个数是否为素数的方法，从而对数据进行筛选。如果数据a依次除以从2到a/2的整数，余数都不是 0，则该数是素数。因为所给的数据是连续的数，而且最终所求的数据的个数一定，所以这里可以使用循环结构对数据依次筛选。同时嵌套选择结构对筛选的数据进行不同的处理。在a依次除以从2到a/2的整数的过程中，只要有一次余数为0，则可退出这一层循环，即退出整除取余的循环，进入下一个数的判断中。