活动设计题  
    编写函数fun,函数的功能是求出小于或等于lim的所有素数并放在aa数组中,函数返回所求出的素数的个数。函数fun中给出的语句仅供参考。
    注意:部分源程序存放在文件PROG1.c中。请勿改动主函数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;void NONO ();
  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]) ;
  }
  NONO();
} void NONO ()
{
/* 请在此函数内打开文件,输入测试数据,调用 fun 函数,
    输出数据,关闭文件。 */
  FILE *rf, *wf ;
  int limit, i, sum, aa[MAX] ;   rf = fopen('..\\in.dat','r') ;
  wf = fopen('..\\out.dat','w') ;
  fscanf(rf, '%d', &limit);
  sum=fun(limit, aa);
  for(i=0 ; i < sum ; i++) fprintf(wf,'%d\n', aa[i]) ;
  fclose(rf) ;
  fclose(wf) ;
}
 
【正确答案】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的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法。