模拟试题

3773考试网计算机等级考试模拟试题正文

2014年3月全国计算机二级C语言上机模拟试题二十三之4

来源:2exam.com 2013-10-30 20:08:12

解题思路: 

  本题是考察考生如何判断一个数是素数,再求出所有小于lim数的素数并存入数组aa中保存,最后由形参aa返回,素数的个数由函数值返回。 

  参考答案: 

  int fun(int lim, int aa[MAX]) 

  { 

  int i,j,k=0; 

  /* 其中变量k用于统计素数个数 */ 

  for(i=2;i<=lim;i++) 

  { 

  /* 以下完成判断aa数组中小于或等于lim的素数并统计个数 */ 

  for(j = 2 ; j <= (i/2) ; j++) 

  if(i % j == 0) break; 

  if(j > (i/2)) aa[k++] = i; 

  } 

  return k; 

  }

触屏版 电脑版
3773考试网 琼ICP备12003406号-1