问答题 编写函数fun,函数的功能是求出小于或等于lim的所有素数并放在aa数组中,函数返回所求出的素数的个数。函数fun中给出的语句仅供参考。
请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
给定源程序:
#include<stdio.h>
#define MAX 100
int fun(int lim, int aa[MAX])
{
/*以下代码仅供参考*/
int i, j, k=0;
/*其中变量k用于统计素数个数*/
for(i=2; i<=lim; i++)
{
/*以下找出小于或等于lim的素数存入aa数组中并统计素数个数*/
}
return k;
}
main()
{
int limit, i, sum;
int aa[MAX];
printf("输入一个整数:");
scanf("%d", &limit);
sum=fun(limit, aa);
for(i=0; i<sum; i++){
if(i%10==0&&i!=0)printf("/n");
printf("%5d", aa[i]);
}
}
【正确答案】
【答案解析】int fun(int lim, int aa[MAX])
{
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的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法: