填空题
用筛选法可得到2~n(n<10000)的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依次类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,11,13,17,19,23,…。
函数fun的作用是:用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
int fun(int n)
{int a[10000],i,j,count=0;
for(i=2;i<=n;i++)a[i]=i;
i=2;
while(i<n){
/**********found**********/
for(j=a[i]*2;j<=n;j+=
1)
a[j]=0;
i++;
/**********found**********/
while(
2==0)
i++;
}
printf("/n The prime number between 2 to%d/n",n);
for(i=2;i<=n;i++)
/**********found**********/
if(a[i]!=
3)
{count+++;printf(count%15?"%5d":"/n%5d",a[i]);}
return count;
}
main()
{int n=20,r;
r=fun(n);
printf("/nThe number of prime is:%d/n",r);
}