首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
阅读以下说明和C程序,填充程序中的空缺,将解答填入答题纸的对应栏内。 【说明】 埃拉托斯特尼筛法求不超过自然数N的所有素数的做法是:先把N个自然数按次序排列起来,1不是素数,也不是合数,要划去;2是素数,取出2(输出),然后将2的倍数都划去
admin
2013-07-03
20
问题
阅读以下说明和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://jikaoti.com/ti/LbW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
某一个PPTX文档,共有8张幻灯片,现选中第4张幻灯片,进行改变幻灯片背景设置后,单击“应用”按钮,则________________。
计算机中数据输入输出的控制方式有多种,“中断”方式的优点不包括(8)。
某PPT文件共有8张幻灯片,现选中第6张幻灯片,对其设置新的背景颜色,单击“应用”按钮后,则()。
连接主机A与交换机的单根网线的最大长度为多少?为了控制局域网用户访问Internet时只能进行WWW浏览,网管应该在路由器上采取什么措施?
随机试题
下列各种方法中,属于销售收入趋势分析预测方法的是()
根尖手术适用于以下情况,除外
在颌面部骨中,唯一能动的是
患者女,26岁。右2近中切角缺损,牙冠变色,已作根管治疗,无症状,X线片无异常发现,患者咬合关系正常,可选择的修复设计为
房地产企业向居民以分期付款的方式销售住房,该信用形式属于()。
下列关于获得专业承包资质的企业说法正确的有()。
依据现行《宪法》规定,国家在必要时得设立特别行政区。在特别行政区内实行的制度按照具体情况由()以法律规定。
“十个手指有长短”表明在学生发展过程中存在()。
66,40,24,20,()
AlibrarytoLastForever"Thefundamentalreasonswhytheelectriccarhasnotattainedthepopularityitdeservesarethe
最新回复
(
0
)