首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2012-07-18
47
问题
用筛选法可得到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全国计算机二级
相关试题推荐
国务院某部委出台一部行政规章,规定对某种行政违法行为不仅要处罚该单位.还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述正确的是()。
建设中国特色现代农业.必须建立完善的农业社会化服务体系。要坚持主体多元化、服务专业化、运行市场化的方向,充分发挥公共服务机构的作用。下列不属于我国构建农业社会化服务新机制,大力培育发展多元服务主体的措施的是()。
张某11周岁,小学五年级学生.经常在其学校门口的一家小卖部买零食和一些学习用品,部分赊账,年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款,遭到张某父亲拒绝。下列说法正确的是()。
蔬菜是人类不可缺少的食物,它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米,问正八面体的体积为多少立方厘米?()
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年,浙江省共有亿元以上商品交易市场670家,比上年增加31家,营业面积2298万平方米,出租摊位39万个,实现成交额9647亿元,比上年增长7.8%。从市场成交
根据我国《宪法》和相关法律法规,关于我国行政区划变更的法律程序,下列哪一选项是正确的?()
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
准确把握社会主义和谐社会的科学内涵,必须把握以下几个方面
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有结点个数为()。
随机试题
关于刑事责任能力,下列哪一选项是正确的?()(2016/2/3)
需求变动对均衡价格有什么影响。
废片率的正确计算方法是
制造方便,易于更换管束和检修清洗,且适用于温差较大,腐蚀严重的场合的列管式换热器为()。
若发现一颗行星与最近恒星的距离非常适合生命的存在,可推断该行星()。
若[x]补=0.1101010,则[x]原=()。
对于不同的投资方案,其标准差越大,风险越大;反之标准差越小,风险越小。()
在证券市场上,系统风险和非系统风险的本质区别是()。(上海财经大学2012真题)
RichardSatava,programmanagerforadvancedmedicaltechnologies,hasbeenadrivingforceinbringingvirtualrealitytomedic
A、Theygenerallyholdbadfeelingstowardstheirbirthparents.B、Theydonotwanttohurtthefeelingsoftheiradoptiveparent
最新回复
(
0
)