模拟试题

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

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

来源:2exam.com 2013-10-30 20:48:38

用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数 

  表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列: 

  2,3,5,7,11,13,17,19,23,…… 函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。 

  请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 

  注意:源程序存放在考生文件夹下的BLANK1.C中。 

  不得增行或删行,也不得更改程序的结构! 

  给定源程序: 

  #include  

  int fun(int n) 

  { int a[10000], i,j, count=0; 

  for (i=2; i<=n; i++) a[i] = i; 

  i = 2; 

  while (i  for (j=a[i]*2; j<=n; j+=___1___) 

  a[j] = 0; 

  i++; 

  while (___2___==0) 

  i++; 

  } 

  printf("\nThe prime number between 2 to %d\n", n); 

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

  if (a[i]!=___3___) 

  { count++; printf( count?"]":"\n]",a[i]); } 

  return count; 

  } 

  main() 

  { int n=20, r; 

  r = fun(n); 

  printf("\nThe number of prime is : %d\n", r); 

  }

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