首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-07-10
15
问题
用筛选法可得到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全国计算机二级
相关试题推荐
①借款人只能拆东墙补阿墙,通过举借新债才能偿还旧债②此时,以借款来偿还信用卡欠款利息的人就是在玩弄“庞氏骗局”③明斯基指出,债务积累的过程会经历三个阶段④只要借款人能履约还款,信贷支持就能保证经济高效且有序地成长⑤前两个阶段在总体上是良性的,促使经
人类为了以后的安全或是不时之需而攒钱。但从整体来看,钱还是要花的。如果每个人都想攒钱,那么经济就无法正常运行了。____①____通过假设工作的人攒钱,退休的人花费积蓄,经济学解决了这一问题,利率让这两者达到了很好的平衡。____②____然而假设与现实大
传统经济学习惯铺陈宏大的说辞,在人性的细节方面,总是________。被抽空了细节的经济学,虽________,拥有如庙堂般巍峨的气势,却还原和解读不了世界的真实。填入画横线部分最恰当的一项是()。
下列陈述中错误的是()。
2019年12月17日,我国第一艘国产航母山东舰正式交付。下列关于山东舰的说法,错误的是()。
关于教育目的确立的依据,下列说法错误的是
法的制定就是指法定的国家机关,依照法定职权和程序()。
设曲线y=y(x)(x>0)是微分方程2yˊˊ+yˊ-y=(4-6x)e-x的一个特解,此曲线经过原点且在原点处的切线平行于x轴.求曲线y=y(x)的表达式;
下列叙述中,正确的是()。
对下列二叉树进行中序遍历的结果是()。
随机试题
教师只要做好教学工作就可以,做研究是专家、学者的事情。()
冷原子吸收法测定粮食中的汞,所用的玻璃仪器需()浸泡过夜后用去离子水冲洗干净。
关于模块间调用的规则,不正确的说法是()
证明:方程x·2x=1至少有一个小于1的正根.
depressedtracture
()决定了建设项目的价值工程活动具有高效性,节约的潜力大,开展价值工程活动的效益高。
依次填入下列各句横线处的词语,恰当的一组是:( )。①由于经济增长,去年调资滞后影响等因素,一季度城镇居民收入增长较快,______价格因素,比上年同期增长16.2%。②江阴市委超前认识到乡镇企业的弊端,从1992年开始,他们就决心改变企业多而散、小而低
将E-R图转换到关系模式时,实体与联系都可以表示成()。
Thoughwelcomed,theactionsfailedto______doubtsoverhowfarupthecommandchainsthetribunalwillgo.
Totheprofessionallinguist,thereisnosuperiorityofanylanguage.Therefore,itiswell-acceptedinthefieldoflinguistic
最新回复
(
0
)