首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
admin
2013-07-03
32
问题
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。
【说明】
埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去;剩下的数中最小者为3,3是素数,取出3(输出),再把3的倍数都划去;剩下的数中最小者为5,5是素数(输出),再把5的倍数都划去。这样一直做下去,就会把不超过N的全部合数都筛掉,每次从序列中取出的最小数构成的序列就是不超过N的全部质数。
下面的程序实现埃拉托斯特尼筛法求素数,其中,数组元素sieve
(i>0)的下标i对应自然数i,sieve
的值为1/0分别表示i在/不在序列中,也就是将i划去(去掉)时,就将sieve
设置为0。
【C程序】
#include<stdio.h>
#define N 10000
int main()
{
char sieve[N+1]={0);
int i=0,k;
/*初始时2~N都放入sieve数组*/
for(i=2;
(1)
;i++)
sieve
=1;
for(k=2;;){
/*找出剩下的数中最小者并用K表示*/
for(;k<N+1&&sieve[k]==0;
(2)
);
if(
(3)
)break;
print(“%d\t”,k);/*输出素数*/
/*从sieve中去掉k及其倍数*/
for(i=k;i<N+1;i=
(4)
)
(5)
;
}
return 0;
} / *end of main* /
选项
答案
(1)i<N+1或其等价形式 (2)k++或++k或其等价形式 (3)k>N或k≥N+1或其等价形式 (4)i+k或其等价形式 (5)sieve[i]=0或其等价形式
解析
本题要求是完成程序,该程序的功能是找到不超过自然数N的所有素数。首先在初始时2~N都放入sieve数组中,所以i的取值范围为2~N,包含N,所以(1)应该填i的最大取值为N,所以(1)填i
=1,表示所有的数,无论是否为素数都放人数组中,接下来找出剩下的数中最小者并用K表示,在for循环中,每执行一次循环就k值就要加1,所以(2)应该填k++或++k或其等价形式,当循环执行到k>N或k≥N+1时,即k值超过了N值时,该循环结束用break跳出里面的循环语句,故(3)应该填k>N或k≥N+1或其等价形式,接下来输出素数,再删除素数的倍数,这也是一个循环语句,此时变量i是从i开始到i+k结束,所以(4)应填i+k或其等价形式,找到是素数的倍数后,再将该素数的倍数赋值为0,从sieve
数组中划去,所以(5)应填sieve
=0或其等价形式。
转载请注明原文地址:https://kaotiyun.com/show/VnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某计算机房夏季的环境温度要求控制在28℃至32℃,该范围可简写为______。
图像数据压缩的主要目的是(25)。
在Excel2007中,利用填充柄可以将数据复制到相邻单元格中。若选择含有数值的上下相邻的两个单元格,按住鼠标左键向下拖动填充柄,则数据将以(49)________________填充。
操作系统的功能不包括______。
在PowerPoint2007中,为精确控制幻灯片的放映时间,可使用______功能。
某大型企业下属每个事业部都自行建立了信息系统,各自存储数据,各自配备了技术人员维护系统。由于数据格式不同,难以交流,各系统难以连接,形成了一个个信息孤岛,业务难以协同。为此,公司采取了以下一些整合措施,其中(70)并不恰当。
选择桌面图标时,如果要选择的多个图标比较分散,可先选择一个图标,然后按住(43)键不放,并用鼠标左键单击选择那些图标即可。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(2)中的内容是不能用指令修改的。
用高级语言编写的程序称为______。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。可以采用(10)方法防止IP地址被盗用。(10)A.IP地址与子网掩码进行绑定B.IP地址与MAC地址进行
随机试题
一患者,28岁,为室间隔缺损,左向右分流,用彩色多普勒技术检查分流血流,对仪器的调节,下述哪一项是正确的()
关于容量保护电路,说法正确的是
下列情况属于自然被动免疫的是
A.月经后期虚寒证B.月经后期血寒证C.月经先后无定期肾虚证D.月经先后无定期肝郁证E.月经先后无定期肾虚肝郁证固阴煎治疗月经不调,适用于
女,22岁。主诉左上后牙进食痛1周。平时仅有冷食痛。查龋洞深,叩痛(一)。下列重要的检查应是
在下列关于定金担保的表述中,正确的是()。
广西壮族自治区()花山岩画文化景观已被列为世界遗产。
只有获得计算机等级考试四级证书的人才能涨工资,如果这个人有计算机等级考试四级证书,那么他一定是计算机专业的人。由此可以推出()。
用简要的词语写出材料中的主要观点、次要观点,再以金字塔的形式呈现材料的要点及各种观点之间的关系。这种学习策略属于:
InNovemberof1902,PresidentTheodoreRooseveltwasonahuntingtripinMississippi.Hishuntwasgoing【B1】thatday,andhec
最新回复
(
0
)