首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-07-10
64
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,1 l,1 3,17,1 9,23,••••••
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include <stdio.h>
int fun(int n)
{ int a[10000],i,j,count=0;
for(i=2;i<=n;i++)a
=i;
i=2;
while(i<n){
/**********found**********/
for (j=a
*2;j<=n;j+=____1____)
a[j]=0;
i++;
/**********found**********/
while(____2____==0)
i++;
}
printf("\nThe prime number between 2 to %d\n",n);
for (i=2; i<=n; i++)
/**********found**********/
if(a
!=____3____)
{ count++;print f(count%15? "%5d":"\n%5d",a
);}
return count;
}
main()
{ int n=20,r;
r=fun(n);
printf("\nThe number of prime is: %d\n",r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
第一空:循环“for(j=a
*2;j<=n;j+=___1___)”中,循环变量j的初始值从a
的2倍开始,下一次进入循环j就是a
的3倍,第一空处是补充J的变化情况,而j每次都增加一个a
,即第一空处应为“a
。
第二空:根据题意第二空处是从数表中找下一个非0数,即在循环中比较a
是否为,如果为0的话,i++指向后一个数表元素,故第二空处应为“a
”。
第三空:根据语句“{ count++;printf( count%15?"%5d"\n%5 d",a
); }”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/opID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学校需要对学生有________的判断与恰当的要求,不赶鸭子上架,更不应该哗众取宠,想让人人都成为有创造力的明星学生,胁迫误导家长;另外一方面,家长也需要明白,孩子的人生可以引导,但永远无法替代,在他们的成长道路上,我们要多用心、少用力,不择手段的帮扶、替
蔡元培在北京大学力倡“兼容并蓄”的大学精神,主张思想自由、学术独立。所谓“兼容并蓄”,其实就是因地制宜、因校制宜。在教学上,有自己的________;在管理上,有自己的________;在社会上,有鲜明的________。海纳百川,又和而不同_______
人员培训有哪些方法?
管理学的研究对象是什么?在企业管理研究基础上抽象出的一般管理理论对其他组织的管理是否也具有指导意义?
简述苏共二十大的主要内容与影响。(东北师范大学2002年世界现代史真题)
简述大学服务社会功能的形成与发展。
下面说法错误的是()。
抗日民主政权制定的最具代表性的宪法性文件是()
请简要陈述宋朝关于民事诉讼的程序规定。
下列线程状态转换序列,在线程实际运行中可能出现的序列是()。
随机试题
就位就是将设备搬运或吊装到没有确定的基础上。()
男婴,8个月。腹泻3天伴呕吐入院。大便稀薄,10余次/日,昨起口干,尿少,发热,体温38.3℃。体检:神萎,哭泪少,前囟、眼窝凹陷,唇干、皮肤弹性较差,心肺(一),腹软。大便常规:色黄,少量黏液,每高倍视野白细胞0~4个。患儿为人工喂养,乳具较少消毒。
一男性患者,55岁,进行性厌食和上腹部胀痛,面色苍白,日益消瘦,下肢水肿,肝功能正常,大便隐血试验持续阳性,尿常规未发现异常。其可能诊断为()
A.抗病原体B.镇静C.镇痛D.解热E.泻下属于祛风湿药的药理作用的是()。
李某因琐事将邻居王某打成轻伤。案发后,李家积极赔偿,赔礼道歉,得到王家谅解。如检察院根据双方和解对李某作出不起诉决定,需要同时具备下列哪些条件?(2013年卷二71题,多选)
跨年度完成的劳务,采用完工百分比法确认收入的条件有()。
A公司本月产量及部分制造费用资料如下:本月实际发生制造费用10000元,其中:固定制造费用4000元,变动制造费用6000元。实际生产工时为4200小时,本月生产能量为4000小时。制造费用预算为11000元,其中:固定制造费用4400元,变动制造费用66
就给定资料反映的问题,用不超过150字进行概括。要求:全面,有条理,有层次。就给定资料,自选某一角度,自拟标题,写一篇1000字左右的文章。要求:中心明确,内容充实,论述深刻,有说服力。
根据《成渝经济区区域规划》,成渝经济区的战略定位是()。
股票价格指数的主要计算方法。
最新回复
(
0
)