问答题
编写函数int fun(int lim,int aa[MAX]),其功能是求出小于或等于lim的所有素数并放在aa数组中,并返回所求出的素数的个数。
注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
int fun(int lim,int aa[MAX])
{
}
void main()
{
FILE *wf;
int limit,i,sum;
int aa[MAX];
system("CLS");
printf("输入一个整数:");
scanf("%d",&limit);
sum=fun(limit,aa);
for(i=0;i<sum;i++)
{
if(i%10==0&&i!=0)
/*每行输出10个数*/
printf("/n");
printf("%5d",aa[i]);
}
/******************/
wf=fopen("out.dat","w");
sum=fun(15,aa);
for(i=0;i<sum;i++)
{
if(i%10==0&&i!=0)
/*每行输出10个数*/
fprintf(wf,"/n");
fprintf(wf,"%5d",aa[i]);
}
fclose(wf);
/******************/
}
【正确答案】
【答案解析】int fun(int lim,int aa[NAX])
{
int i,j,k=0;
for(i=2;i<=lim;i++)/*求出小于或等于lim的全部素数*/
{for(j=2;j<i;j++)
if(i%j==0)break;
if(j>=i)
aa[k++]=i;/*将求出的素数放入数组aa中*/
return k;/*返回所求出的素数的个数*/
}
[解析]
本程序如果一个数是合数,那么它的最小质因数肯定小于等于他的平方根。使用for循环语句查找小于lim的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法:
for(j=2;j<sqrt(i);j++)
if(i%j==0)break;
...