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