用筛选法可得到2~n(n

admin2018-02-02  42

问题 用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,1 1,13,17,19,23,……。
    函数fun的作用是:用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
    请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
    注意:不得增行或删行,也不得更改程序的结构!
    试题程序:
#include
int hn(int n)
{
int a[10000],i,j,count=0;
for(i=2;i<=n;i++)
  a=i;
  i=2;
  while(i  {
/******found******/
  for(j=a*2;j<=n;j+=___1___)
    a[j]=0;
    i++:
/******found******/
  while(___2___==0)
    i++:
  }
  printf(“\nThe prime number between 2to%d\n”,n);
  for(i=2;i<=n;i++)
/******fount******/
  if(a!=___3___)
  {
    count++:
    pfinff(count%157“%5d”:”\n%Sd”,a);
    }
    return count;
}
main()
{
  int n=20,r;
  r=fun(n);
  maf(“\nlhe null of prhm is:%dha”,r);
}

选项

答案(1)a[i] (2)a[i] (3)0

解析 填空1:因为本题的方法是首先从素数2开始,将所有2的倍数的数从中删去(把数表中相应位置置零),可知本空应填a
填空2:while循环表示接着从数表中找下一个非零数,并从表中删去该数的所有倍数,此空填a
填空3:因为要统计表中素数个数,因而只需把置零的数排除开来,此空填写0。
转载请注明原文地址:https://kaotiyun.com/show/bWxp777K
0

最新回复(0)