教学设计题   编写函数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;
    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的所有数,使用内嵌的循环判断语句判断该数是否为素数。在做这道题时,需要重点掌握素数的判定方法。