2. 计算机
  3. 用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序

用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序

admin2019-04-14  75
问题 用筛选法可得到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=2；
while(i＜n)
{
／* * * * * * 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+ +)
／* * * * * * found * * * * * *／
if(a!=___3___)
{
count + +；
printf(count％15?″％5d″：″＼n％5d″，a)；
}
return count；
}
main()
{
int n=20，r；
r=fun(n)；
printf(″＼nThe number of prime is：％d＼n″，r)；
}
选项
答案(1)a[i] (2)a[i] (3)0
解析 填空1：因为本题的方法是首先从素数2开始，将所有2的倍数的数从中删去(把数表中相应位置置零)，可知本空应填a。
填空2：while循环表示接着从数表中找下一个非零数，并从表中删去该数的所有倍数，此空填a。
填空3：因为要统计表中素数个数，因而只需把置零的数排除开来，此空填写0。
转载请注明原文地址:https://www.kaotiyun.com/show/x1Rp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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