首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2012-07-18
31
问题
用筛选法可得到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://jikaoti.com/ti/rakiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我国《宪法》规定:“国家在必要时得设立特别行政区。在特别行政区实行的制度按照具体情况由()以法律规定。”
我国能源消耗率居高不下,从我国的实际出发,解决能源问题的关键是()。
蔬菜是人类不可缺少的食物,它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
如下图所示,有一块长10米、宽30米的长方形空地需要铺草皮。空地中间预留一条宽2米的走道铺设水泥板。已知草皮每平方米50元,水泥板每平方米40元,草皮和水泥板均可以切割拼装。购买铺完这块空地所需的水泥板和草皮共需花费()元。
两同学需托运行李。托运收费标准为10千克以下6元/千克.超出10千克部分每千克收费标准略低一一些。已知甲、乙两人托运费分别为109.5元、78元。甲的行李比乙重了50%。那么,超出10千克部分每千克收费标准比10千克以内的低了多少元?()
李某系A市建设银行某储蓄所记账员。某日下午下班时,李某发现本所出纳员陈某将2万元营业款遗忘在办公桌抽屉内(未锁)。当日下班后,李某趁所内无人之机,返回所内将该2万元取出,用报纸包好后藏到自己办公桌下面的垃圾箱中,并用纸箱遮住垃圾袋。次日上午案发,赃款被他人
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
传统中国的日常生活世界总是曲里拐弯,充满细节、血肉,剪不断,理还乱。在是否宜居方面,与摩天大楼相比,苏州园林、四合院并不落后;与以购物为唯一目的的超市相比,庙会、集市带来的不是混乱,而是更顺乎人情。作者通过这段文字意在强调()。
下列叙述错误的是()。
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表,表结构如下所示,请用SQL语句完成下列两个查询:BORROWER:LOANS:BOOKS:检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期
随机试题
下列当代作家中,著有散文集《文化苦旅》的是()
T2加权像病变比肝脏信号低的疾病是
下列哪种病变引起的胸痛常沿一侧肋间神经分布
质量管理体系的范围应在( )中予以明确和说明。
审计的独立性表现在()。
2014年下半年全国租赁贸易进出口总额约为多少亿美元?
A、 B、 C、 A询问未来时间的when疑问句→回答“不知道”
Accordingtoagrowingnumberofexperts,itisalreadytechnically_____toconstructapioneeringspacecolony,poweredbysolar
WaterforLifeWaterisessentialforlife.Yetmanymillionsofpeoplearoundtheworldfaceawater【C1】______(short).Man
【S1】【S8】
最新回复
(
0
)