首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2012-07-18
64
问题
用筛选法可得到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全国计算机二级
相关试题推荐
新文化运动产生的基本条件不包括()。
下列历史事实错误的是()。
有一批资料,甲机单独复印需11时,乙柳单独复印需13时,当甲乙两台复印机同时复印时,由于相互干扰,每小时两台共少印28张,现在两台复印机同时复印了6小时15分钟才完成,那么这批资料共有多少张?
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字,使它们的乘积能够被9整除,问共有多少种不同的方法?
根据以下资料,回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示,在其他闰家汽车销售进一步疲软的情况下,国内乘用车销量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为
根据国务院印发的《“十三五”控制温室气体排放工作方案》,下列哪些是其中提到的“十三五”控制温室气体排放的重点任务?()①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
很多人都喜欢将自己眼中的世界分门别类,并用固有的认知打上标签。这种“刻板印象”的存在,确实在某种程度上提高了我们的认知________,但也将我们的思维框定到已有的版图中,周边世界千变万化,而我们却在熟悉的境地里________、停滞不前。填入画横线部分最
标志着中国古代重实体、轻程序传统的终结的法典是()
下列关于栈和队列的描述中,正确的是()。
随机试题
我国解决民族问题的基本制度是()
患者,女,77岁。血尿20天。CT检查见图。最有可能的诊断是
伴随1kg工质进入控制体积的能量为()。
[背景]某工程为斜屋面外贴面砖,该斜屋面为钢筋混凝土斜板,厚度为12cm,其中配有双向、双排12钢筋,拆模后出现大面积蜂窝麻面和孔洞观象,在很多工程中都出现此类事故。在贴面砖时,施工方事前虽已浇水,但面砖贴好后仍发现大量空鼓现象。[问题]是什么原因
关于契税的说法.正确的是()。
讲完“体积的大小”后,张老师要求学生回家量一量日常用品的体积。这种教学方法是()。
试述我国现阶段的宪法实施保障体制。
阅读材料,回答问题:材料1岁月不居,时节如流。回望2019年上半年,在习近平外交思想指引下,中国特色大国外交劈波斩浪、砥砺前行。一个个合作共赢的高光时刻,不断为构建新型国际关系和人类命运共同体谱写新的华章。异常繁忙的日程,展现大国领袖的视野与胸怀。3
设A=E-ααT,其中α为n维非零列向量.证明:当α是单位向量时A为不可逆矩阵.
Susan’smainaimfornextyearisto
最新回复
(
0
)