首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
admin
2013-07-03
44
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
数据的收集方式可有多种,分别适用于各种情况。以下数据收集方式,不恰当的是______。
在Windows环境中,选择某一部分信息(例如一段文字、一个图形)移动到别处,可以首先执行“编辑”菜单下的(5)命令。
在Word2007编辑过程中,为防止突然断电或电脑死机等突发情况,最大程度减少损失,下列做法较好的是__________。
图像数据压缩的主要目的是(25)。
在Windows XP中,文件名中不允许出现的字符是(32)。
在Excel2010中,设单元格A1、A2、A3、A4中的值分别为20、3、16、20,若在单元格B1中输入函数“=PR0DUCT(ApA2)/MAX(A3,A4)”,按回车键后,则B1单元格中的值为(
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)30.
甲和乙用如下图的两个转盘做游戏,游戏规则如下:分别旋转两个转盘,当两个转盘所转到的数字之积为奇数时,甲得2分;当所转到的数字之积为偶数时,乙得1分,则这游戏规则______。
随机试题
缺铁性贫血可见慢性感染性贫血可见
A.丙酸倍氯米松B.沙美特罗C.异丙托溴铵D.扎鲁司特E.茶碱分子内有莨菪碱结构的是()。
下列涉及国际法的表述哪些是正确的?()
为获得客户购(租)房需求信息,房地产经纪人应()。
房地产经纪人通过夸大承诺获得委托人信任,并诱惑当事人交易的,将会受到()的处罚。
下列事项中属于复议前置的是()。
如右图所示,用5种不同的颜色给图中的A、B、C、D四个区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不同,求有多少种不同的涂色方法?()
宋理宗淳祐元年下诏将()从祀于孔庙,标志着理学的正统地位确立。
下列关于索引文件结构叙述中,错误的是______。
马立是某出版社的编辑,其主要工作职责是负责财经类图书的编辑。目前,有一篇关于财务软件应用的书稿“Word素材文件.docx”需要由他进行操作,请你按下列要求帮他完成书稿的编排工作:在考生文件夹下,将“Word素材文件.docx”另存为“Word.doc
最新回复
(
0
)