2. 计算机
  3. 编写函数int fun( int lim，int aa [MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。 注意：部分源程序在文件PROG1．C中。 请勿改动主函数main和其他函数中的任何内容

编写函数int fun( int lim，int aa [MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。 注意：部分源程序在文件PROG1．C中。 请勿改动主函数main和其他函数中的任何内容

admin2017-09-23  20
问题 编写函数int fun( int lim，int aa [MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。
    注意：部分源程序在文件PROG1．C中。
    请勿改动主函数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 (1％ 10 ==0&&i!=0)
/ *每行输出10个数 * /
        printf ("\n ") ；
      printf ("％ 5d ",aa ) :
     }
/*********found*********/
   wf = fopen ("out．dat", "w") ；
    sum = fun (15, aa) ；
   for (i =0；i  ＜ sum；i ++)
     {
      if (1％ 10 ==0&&11=0)
/*每行输出 10个数* /
            fprintf (wf, "\n") ；
      fprintf (wf, "％5d ",aa ) ；
}
  fclose (wf) ；
/*********found*********/
}
选项
答案int fun (int lim, int aa[ MAX]) { int i,j,k =0； for(i=2；i ＜ =1im；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；
转载请注明原文地址:https://kaotiyun.com/show/koxp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)