首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n (n
用筛选法可得到2~n (n
admin
2017-02-27
66
问题
用筛选法可得到2~n (n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,…
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
#include
int fun (int n)
{ int a[10000] ,i,j, count=0;
i = 2;
while (i
i++;
while ( ____2____==0)
i++;
}
printf("\nThe prime number
between 2 to %d\n", n) ;
if (a
1= ____3____ )
{ count++; printf(count%15?
"%5d": "\no%5d",a
) ; }
return count;
}
main ( )
{ int n=20,r;
r=fun (n) ;
printf("\n The number of prime
is:%d\n",r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
fun函数的功能是用筛选法可得到2~n(n<10000)之间的所有素数。
第一空:循环“for(j=a
*2;j<=n;j+=____1____)”中,循环变量j的初始值从a
的2倍开始,下一次进入循环j就是a
的3倍,第一空处是补充j的变化情况,而j每次都增加一个a
,即第一空处应为“a
”。
第二空:根据题意第二空处是从数表中找下一个非0数,即在循环中比较a
是否为0,如果为0的话,i++指向后一个数表元素,故第二空处应为“a
”。
第三空:根据语句“{ count++; printf( count%15?"%5 d":"\n%5 d",a
);}”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/SgID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
中国哲学凝聚了中华文化的基本精神,是中华民族数千年文化发展的结晶。在西方文化中,宗教处于核心的地位,然而在中国文化中,宗教的功能基本上是由哲学承担的。自古以来,中国人对宇宙的看法,对人生的看法,他们生活的意义,他们的价值观念,他们赖以安身立命的终极根据,都
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系,它具有融资贷款中介功能,却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
下图为我国东部沿海地区某城市功能区分布略图,若图中城镇规划合理,避免了工业大气污染对住宅区的影响,则其指向标是()。
根据下列材料回答问题。打字人员在抄录上表时因粗心输错了一个数据,该数据可能是()。
阅读以下文字,回答下列问题。从本质上讲,每个人都有两个年龄:一个是时间年龄,日历说你多大了;另一个是生理年龄,它以你的身体功能为基础,是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄,这只是一个数字。”哈佛大学教授大卫·辛克莱说
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
一位肝硬化病人,由于消化道出血而导致出血性休克,下列哪项抢救措施是不正确的
钉洞固位型一般不设在
具有促进血液运行和津液输布作用的是()
A.盐酸普鲁卡因胺B.奎尼丁C.盐酸利多卡因D.普罗帕酮E.胺碘酮结构与β受体拮抗剂相似,但β受体拮抗作用较弱,临床用于心律失常的药物是
案情:深圳市汇丰信用社系自主经营、独立核算的股份制城市集体金融企业,其理事会是经营决策权力机构,实行理事会领导下的主任负责制,主任是信用社的法定代表人,由理事会聘任并报深圳银监局审查任职资格合格。2005年11月15日,该信用社主任纪某因受贿罪被逮捕,由副
甲在国外旅游,见有人兜售高仿真人民币,用1万元换取10万元假币,将假币夹在书中寄回国内(事实一)。赵氏调味品公司欲设加盟店,销售具有注册商标的赵氏调味品,派员工赵某物色合作者。甲知道自己不符加盟条件,仍找到赵某送其3万元真币和10万元假币,请其帮忙加盟事
在当代资本主义生产关系中,阶层、阶级结构发生了新的变化,包括
关于ARP协议,描述正确的是______。A.源主机广播一个包含MAC地址的报文,对应主机回送IP地址B.源主机广播一个包含IP地址的报文,对应主机回送MAC地址C.源主机发送一个包含MAC地址的报文,ARP服务器回送IP地址D.源主机发送一个包含
下面的关于对计算机图形和图像的叙述中,正确的是( )。
Insteadofbeingsenttoprison,theshoplifterwas______withafine.
最新回复
(
0
)