请编写一个函数void fun(int m, int k, int xx[]),该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。
例如,若输入15,5,则应输出16,18,20,21,22。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
#include <conio.h>
#include <stdio.h>
void fun(int m,int k,int xx[])
main()
int m,n,zz[1000];
clrscr();
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+A,n=0;n<k;i++) /*找大于m的非素数,循环k次,即找出紧靠m的k个非素数*/
for(j=B;j<i;j++) /*判断一个数是否为素数*/
if(i%j==0)
{
xx[n++]=i; /*如果不是素数,放入数组xx中*/
break; /*并跳出本层循环,判断下一个数*/
}
}
解析:
本题只要掌握了判断非素数和素数的算法即不难完成了,其实程序缺少部分也正是这部分。