首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
admin
2013-07-03
30
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
当新插入的背景剪贴画遮挡原来的对象时,最合适的调整方法是(55)。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
甲和乙用如下图的两个转盘做游戏,游戏规则如下:分别旋转两个转盘,当两个转盘所转到的数字之积为奇数时,甲得2分;当所转到的数字之积为偶数时,乙得1分,则这游戏规则______。
用高级语言编写的程序称为______。
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf,以下是一个DHCP配置文件的主要内容:
随机试题
教师科研应侧重的方面是()。
生理情况下血液在血管内不凝固的原因是
日本五大全国性报纸垄断报业的格局形成于()
()是指由于市场需求的变化,竞争对手的竞争策略调整等,给项目带来损失的可能性。
某分项工程双代号时标网络计划如下图所示,其中工作C和I的最迟完成时间分别为第( )天。
根据目前的工程监理实践和有关规定,项目监理机构主持的协调工作包括()。
通风空调系统调试的主要内容()。
2010年,我国共投入全国研究与试验发展(R&D,以下简称R&D)经费7062;6亿元,比上年增长21.7%;R&D经费投入强度(与国内生产总值之比)为1.76%,比上年的1.70%有所提高。分活动类型看,全国用于基础研究的经费投入为324.5亿
数据流程图(DFD图)是
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou
最新回复
(
0
)