首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2012-07-18
30
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,1l,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
选项
答案
(1)a[i] (2)a[i] (3)0
解析
本题中fun函数的功能是用筛选法可得到2~n(n<10000)之间的所有素数,和一般的直接判断一个数是否是素数不同,一般的判断数n是否是素数的方法是比较从2开始的所有小于n的i,看n%i是否均不为0。筛选法是首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止,这样就可以将所有的非素数去除,剩下来的非0数就是素数。
转载请注明原文地址:https://kaotiyun.com/show/bxID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
宪法的作用不包括()。
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主,实行村民自治,大大激发了广大农民当家作主的积极性、创造性和责任感,掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
某县人民法院审理一民事案件过程中,要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定,下列说法正确的是()。
下列关于党史上的“第一”,表述错误的是()。
行政征收的实施应以下列哪一项内容为前提?()
某商店花10000元进了一批商品,按期望获得相当于进价25%的利润来定价,结果只销售了商品总量的,30%。为尽快完成资金周转,商店决定打折销售,这样卖完全部商品后,亏本1000元。问商店是按定价打几折销售的?
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
新闻舆论的传播力就是把一个新闻内容在规定时间内有效地传播到应该接收的对象手上。传播力跟不上,新闻就失去了价值,就会成为旧闻。纸媒时代,传播手段依靠印刷来表达,依靠印刷品的物理移动形成传播,所以新闻的生产和配送是集中方式。互联网特别是移动互联网的兴起和飞速发
开放经济在运行中的自动平衡机制有哪些?
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的网关是_【17】_。
随机试题
焊接场地应保持必要的通道,人行的通道宽度不小于()。
A.痰滞B.胃虚C.气阴两虚D.肝胃不和E.肝郁气滞
治疗流行性腮腺炎毒窜睾腹变证的首选方剂是( )。
患者女,60岁。体重50kg,以往无心血管病史,走路不慎滑入刚溶的石灰水中,两下肢烫伤。按照国内常用补液公式计算,该患者第一个24小时输液总量(包括2000ml水分在内)应是
厂站工程施工中,面状基坑,降水井的布置方式宜(),当面状基坑很小时可考虑单个降水井。
在工程网络计划中,关键工作是()的工作。
引起企业财务风险的主要原因既包括资本成本的固定负担,也包括资产报酬的不利变化。()
我国的国家公务员制度是新的管理制度,它与西方文官制度没有本质区别。()
科普创作历来就是一个复杂的系统工程,不仅需要相应的人力物力投入,而且还需要作者巨大的精力和时间投入。要培养青年科普作者,解决人才断层问题,就需要遵循科普创作的特点和规律。比如,进一步明确科普创作的地位,将其放到与科学研究、科技推广等同等的地位予以重视,或者
Formanypeopletoday,readingisnolongerrelaxation.Italsomeanswork.Tokeepuptheirworktheymustreadletters,report
最新回复
(
0
)