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和其他函数中的任何内容，仅

admin2021-07-09  30
问题 编写函数int fun(int lim，int aa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。
    注意：部分源程序在文件PROG1．C中。
    请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
    试题程序：
1   #include＜conio．h＞
2  #include＜stdio．h＞
3  #include＜stdlib．h＞
4   #define NAX 100
5  int fun(int lim，int aa[MAX])
6   {
7
8   }
9   void main()
10   {
11   FILE * wf;
12  int limit，i，sum;
13   int aa[MA×]；
14  system(’’CLS’’)；
15  printf(’’输入一个整数：’’)；
16  scanf(’’％d’’，＆limit)；
17  sum=fun(limit，aa)；
18  for(i=0；i19  {
20    if(i％10==0＆＆i!=0)／*每行输出10个数*／
21    printf(’’＼n’’)；
22  printf(’’％5 d’’，aa)；
23  }
24   ／*****************／
25  wf=fopen(’’out．dat’’，’’w’’);
26  sum=fun(15，aa);
27  for(i=0；i28  {
29    i f(i％10==0＆＆i!=0)／*每行输出10个数*／
30    fprintf(wf，’’＼n’’)；
31   fprontf(wf，’’％5d’’，aa);
32    }
33    fclose(wf)；
34   ／*****************／
35   }
选项
答案1 int fun(int lim，int aa[MAX]) 2 { 3 int i，j，k=0； 4 for(i=2；i<=lim；i++)／*求出小于或等于lim的全部素数*／ 5 {for(j=2 ; j=i) 8 aa[k++]=i；／*将求出的素数放入数组aa中*／ 9 } 10 return k；／*返回所求出的素数的个数*／ 11 }
解析 本程序如果一个数是合数，那么它的最小质因数肯定小于等于他的平方根。使用for循环语句查找小于lim的所有数，使用内嵌的循环判断语句判断该数是否为素数。在做这道题时，需要重点掌握素数的判定方法：
  for(j=2；j  if(i％j==0)break；
转载请注明原文地址:https://kaotiyun.com/show/1Ytp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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