首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
admin
2013-07-03
26
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
下列不是Access系统数据库对象的是______。
______不属于企业信息系统存在的问题。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
在Windows7运行时,为强行终止某个正在持续运行且没有互动反应的应用程序,可按组合键Ctrl+Alt十Del启动(24)________________,选择指定的进程和应用程序,结束其任务。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如图1-2(a)所示,另一端线序如图1—2
从表1-1中为图1-1中(1)~(4)处选择合适设备名称(每个设备限选一次)。表1-2是路由器A上的地址变换表,将图1-2中(8)~(11)处空缺的信息填写在相应的位置。
随机试题
帝国主义是中国革命的主要对象。
A.保留胸肌的简化乳癌根治术B.乳癌根治术C.乳癌姑息切除加放疗D.不宜切除行激素治疗,化疗,放疗E.单纯乳腺切除术三期乳癌()
药品监督管理,是政府药品监督管理部门依照法律、法规的授权,对
患儿,男,6岁。口腔舌面满布溃疡,烦躁不宁,啼哭叫扰,口臭涎多,大便于结,舌红苔黄。其证候是
下列可用于治疗麻风病的药物是
孔口出流试验中测得孔口出流的局部阻力系数ζ=0.06,则其流速系数φ为()。
个人商用房贷款须采取受托支付的方式,借款人须委托贷款经办行将贷款资金支付给符合合同约定用途的借款人交易对象。()
现有的旅游法律法规,从严格意义来讲还不是专门的旅游法律,充其量只是旅游行政法规。()
[*]
将局部E-R图集成为全局E-R图时,可能存在3类冲突,下面对这些冲突的描述中,不属于这3类冲突的是
最新回复
(
0
)