首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2015-08-23
66
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
jI}include
int fun(int n)
{ int a[10000],i,j,count=0;
for (i=2; i<=n; i++) a
= i;
i=2;
while (i
/************found************/
for(j:a
*2;j<=n;j+=_____1_____)
a[j]=0 ;
i++;
/************found************/
while( _____ 2_____ ==0)
i++;
}
print f ("\nThe prime number
between 2 to%d\n",n);
for(2=2;i<=n;i++)
/************found************/
if(a
!= _____3_____ )
{ count++;printf(counti157
"%5d":"\n%5d",a
);}
return count;
}
main()
{ int n=20,r;
r=fun(n);
printf("\nThe number 0f 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/IHDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列4个关于C语言的结论中错误的是()。
若w、x、y、z、m均为int型变量,则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w<x)?w:x;m=(m<z)?m:z;m=(m<y)?m:y;
下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main(){inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;for(i=0;i<2;i++){for(j=
在C语言程序中,下列说法正确的是()。
下列程序的输出结果是()。main(){inti=1,j=2,k=3;if(i++==1&&(++j=3‖k++==3))printf("%d%d%d\n",i,j,k);}
有以下程序:main(){intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i<3;i++)for(j=2;j>=i;j--)if(x[j+1)>x[j]
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
若变量已正确定义并赋值,以下符合C语言语法的表达式是
已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
若要用函数fopen打开一个新的二进制文件,该文件要既能读也能写,则应以哪种方式打开文件()。
随机试题
法院告知自诉人有权委托诉讼代理人的时限,应当是自受理案件之日起
关于胺碘酮的常见药物不良反应,下列说法正确的是
最可能的诊断为下列哪种情况不是剖宫产指征
下列符合铺床操作要求的是
V企业发行普通股2000万股,每股面值1元,每股发行价格为5元,V企业按发行收入的1%支付发行手续费、咨询费等费用。假定股票发行成功,发行收入已经全部收到,发行费用已经全部支付。则V企业应贷记“资本公积—股本溢价”7900万元。()
人为风险是指由于人类活动导致的风险。人为风险又可细分为________。
A、0B、1C、2D、3A
下列属于民事权利保护方式的是()。
设un>0,且=q存在.证明:当q>1时级数收敛,当q<1时级数发散.
A、Foodintherestaurants.B、Foodbroughtfromhome.C、Foodinthedinninghall.D、Foodcookedbyherself.B细节题。对话中父亲问女儿是否报名填写了用
最新回复
(
0
)