首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2016-10-29
67
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C巾。
不得增行或删行,也不得更改程序的结构!
#include
int fun(int n)
{ int a[10000],i,j,count=0;
for (2=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____==D)
i++;
}
printf("\nThe prime number
between 2 to%d\n",n);
for (2=2; i<=n,i++)
/**********found**********/
if(a
!= 3 )
{ count++;printf(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",a
); }”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/IjDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include<stdio.h>voidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
以下程序的输出结果是【】。#include<stdio.h>voidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main()
标准库函数fgets(s,n,file)的功能是()。
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
设有下列定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
下列程序段的运行结果是()。#include<stdio.h>voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk);}
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
2002年底,中国A公司与国外B公司签订粮食买卖合同并支付了全部货款。2003年1月,当C公司货轮将买卖合同项下的货物运抵中国港口时,甲省某市公安局所属的海警支队(属于该局的内部机构)以该批货在该港的存放和装船数量有问题为由将船及货物扣押。1月20日,海警
Yearsago,acigarettecommercialaskedifyouweresmokingmore,butenjoyingitless.Thatdescribesthewaymanyofuslivet
关于禽流感病毒,正确的有
在298K时,H2(g)+O2(g)=H2O(L),△H=一285.8kJ/mol。若温度升高,则有下列中何种变化?
对于老矿井电网短路容量一般限制为()。
某高速公路项目主线起讫桩号为K9+020~K29+080,长20.06km,支线长5km。沿线土质为以粗粒土为主,路面基层采用水泥稳定土。项目施工组织设计涉及水泥稳定土施工方法、工艺流程等,并规定基层完成碾压后应养生至强度检测合格。施工过程中,因设备故障,
会计期间可分为()。
甲班和大班孩子在对“夏景”和“雪景”进行想象时有如下描述:关于“夏景”:男孩说:在夏天就是“小姐姐坐在河边,天热,她想洗澡,她还想洗脸,因为脸上淌汗”。另一个孩子马上接着说:“有个小女孩在小河边玩水,手里拿手帕当小船玩,又不敢放手,怕被水冲走。”关于“雪景
我国现行宪法属于()。
Manypeoplecomplainthattheirmemoryisbad,particularlyastheygetolder.Phonenumbers,names,factswestudiedonlyafew
最新回复
(
0
)