首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n (n
用筛选法可得到2~n (n
admin
2017-02-27
17
问题
用筛选法可得到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为止。这样会得到一个序
随机试题
一女子,20岁。中午进食鱼虾、螃蟹等海鲜,傍晚自觉腹痛,恶心欲吐,大便稀溏,呈稀水样。宜选下列何药配伍治疗
用于鉴别糖或苷类存在的反应是
在()和危险性较大的地方,对是否设置了醒目的安全色、安全标志和声、光警示装置等进行考查。
经济全球化的主要表现为( )。
买入并持有策略适用于风险承受能力较稳定的投资者。( )
甲煤矿2016年12月开采原煤100万吨并作出下列行为,其中需要缴纳资源税的是()。
企业发生的赞助支出可以在税前扣除。()
《公安机关人民警察内务条令》和《人民警察法》一样,是由全国人大常委会颁布实施的。()
道德修养是一个循序渐进的过程。古人云:“积土成山,风雨兴焉;积水成渊,蛟龙生焉;积善成德,而神明自得,圣心备焉。故不积跬步,无以至千里;不积小流,无以成江海。”下列名言中与这段话在含义上近似的是
E-MailMadness:BreakingRulesandLovingItForalltheculturalupheavalsbeingwroughtbynewtechnology,thespreadofwr
最新回复
(
0
)