首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2012-07-18
62
问题
用筛选法可得到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://www.kaotiyun.com/show/bxID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
2015年政府工作报告中,李克强总理针对产业发展提到了一个新概念:要实施“中国制造2025”。下列对此理解错误的是()。
对于实施西部大开发战略,下列叙述错误的是()。
甲、乙、丙三人一共有525张积分卡,甲卡数的2倍和乙的一样多,丙的卡数比甲多25%,乙有多少张积分卡?
甲、乙、丙三个工程队的效率比为6:5:4.现将A、B两项工作量相同的工程交给这三个工程队,甲队负责A工程,乙队负责B工程,丙队参与A工程若干天后转而参与B工程。两项工程同时开工,耗时16天同时结束。问丙队在A工程中参与施工多少天?
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
我国《行政处罚法》规定,行政机关在调查或进行检查时,执法人员不得少于两人,并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制,促进节能减排、环境保护和结构调整,公平负担,依法筹措交通基础设施养护和建设资金,我国出台了成品油价税费改革方案,自2009年1月1日正式施行。方案规定:取消公路养路费、航道养护费、公路运输管理费
现在一般认为不对称飞羽的出现和飞行起源相关。巨嵴彩虹龙的发现把不对称飞羽的出现时间提早了至少1000万年。从尾前部向后部,巨嵴彩虹龙尾羽的不对称性逐渐减弱,这种转化趋势也与现生飞行鸟类相一致,表明彩虹龙的大尾羽很可能在其“四翼”飞行中发挥着作用。与后部不同
设数组data[0…m]作为循环队列sq的存储空间.front为队头指针,rear为队尾指针,则执行出队操作的语句为()。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
随机试题
确定质量控制的方法和措施包括()。
陈某在点餐网外卖平台订餐,在“纯真拉面”餐厅点了一份牛肉拉面,价款50元。11点10分,短信提示外卖已送出。11点29分,短信告知订单因配送问题被取消,且50元餐费被退回。陈某向点餐网质询,对方反馈:该订单是因配送问题被系统自动取消,此种情形在点餐网偶有发
图中标志的含义是______。
A、内侧膝状体B、外侧膝状体C、腹后内侧核D、腹外侧核E、腹后外侧核接受头面部浅深感觉冲动的结构是()
A.肿瘤区B.靶区C.计划区D.治疗区E.照射区治疗计划中80%等剂量线所包括的范围是
203年1月1日,长江公司授予本公司100名管理人员每人100份股票期权,并与管理人员签订股权激励协议。协议约定:这些管理人员在本公司服务满3年,且公司股价平均年增长率达到12%,管理层成员即可以5元每股认购本公司100股股票。第一年年末公司股价增长率达到
在下列诗句的空格中,依次填入表示温度感觉的字,最恰当的一组是______。①岩边树色含风______,石上泉声带雨秋。(宋之问)②沾衣欲湿杏花雨,吹面不______杨柳风。(释志南)③竹深树密虫鸣处,时有微______不是风(
关于CD-RW光盘说法不正确的是( )。
Shewasso______inherworkthatshedidn’tnoticemewhenIcameintheroom.
ThoughAmericansdonotcurrently______abortionsdirectly,costsarecarriedbyotherAmericansthroughhigherinsurancepremium
最新回复
(
0
)