活动设计题
请编写函数fun,函数的功能是将大于形参m且紧靠m的k个素数存入xx所指的数组中。函数prime判断一个数是否为素数,是返回1,否则返回0。例如,若输入17,5,则应输出:19,23,29,31,37。函数fun中给出的语句仅供参考。
注意:部分源程序存放在文件PROG1.c中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入编写的若干语句。
给定源程序如下:
#include <stdio.h>
int prime(int n)
{
int m;
for(m=2;m<n;m++)
if (n % m == 0)
return 0;
return 1;
}
void fun(int m, int k, int xx[])
{
/* 以下代码仅供参考 */
int j=0, t=m+1;
while(j<k)
{
/* 按题目要求完成以下代码 */
}
}
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') ;
}
fclose(rf) ;
fclose(wf) ;
}
【正确答案】void fun(int m,int k,int xx[]) { /*以下代码仅供参考*/ int j=0,t=m+1; while(j<k) { /*按题目要求完成以下代码*/ if(prime(t)==1) { xx[j]=t; j++; } t++; } } 答案考生文件夹
【答案解析】本程序使用循环语句控制需要判断的数,在循环体中判断该数是否为素数,若是,则存入数组xx中。