首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n (n
用筛选法可得到2~n (n
admin
2017-02-27
65
问题
用筛选法可得到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
随机试题
管理学是一门不精确的、有待发展的科学。()
生物间彼此有利,分开后不能生活,这种关系称_______。
一平面简谐波的波动方程为y=0.1cos(3πt—πx+π)(SI),t=0时的波形曲线如图所示,则下列叙述中哪个正确?
下列项目策划工作汇总,属于实施阶段管理策划的是()。
根据增值税法律制度的规定,对增值税小规模纳税人的表述正确的有()。
纳什在《大自然的权利》中提出:“人们对自然的了解越多,就越难以接受那种认为宇宙是为人类而存在的观点。与其说人类是自然的主人,不如说他是自然共同体的一个成员。”这说明()。
下列名菜与所属菜系对应错误的有()。
在英语教学起始阶段,语音教学主要应通过______来进行,教师应提供大量录音、模仿和实践的机会,帮助学生养成良好的发音习惯。
无机盐是存在于体内和食物中的矿物质营养素,细胞中大多数无机盐以()形式存在。
对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【】。
最新回复
(
0
)