问答题
请编写一个函数void proc(int m, int k, int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入所指的数组中。
例如,若输入20 6,则应输出23 29 31 37 41 43。
注意:部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的花括号中填入所编写的若干语句。
试题程序:
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
void proc(int m, int k, int xx[])
{
}
void main()
{
int m, n, arr[1000];
system("CLS");
printf("/nPlease enter two integers:");
scanf("%d%d", &m, &n);
proc(m, n, arr);
for(m=0; m<n; m++)
printf("%d", arr[m]);
printf("/n");
}
【正确答案】
【答案解析】void proc(int m, int k, int xx[])
{
int i, j, n;
for(i=m+1, n=0; n<k; i++) //大于整数m且紧靠m的k个数
{ for(j=2; j<i; j++) //判断是否为素数
if(i%i==0)break;
if(j>=i) //如果是则把其放到xx数组中
xx[n++]=i;
}
}
[解析] 要将大于整数m且紧靠m的k个素数存入所指的数组中,首先应该判断大于整数m且紧靠m的整数是否为素数。将紧靠m且为素数的k个整数放入数组xx中。