首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2016-10-29
70
问题
用筛选法可得到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全国计算机二级
相关试题推荐
以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);put
以下程序的输出结果是______。intf(){staticinti=0;ints=1;s+=i;i++;returns;}main(){inti
数据库系统的核心是______。
以下程序的输出结果是【】。main(){charc=’z’;printf("%c",c-25);}
在C语言中,函数返回值的类型最终取决于()。
下列程序的输出结果是()。#include<stdio.h>intfun(intx){inta;if(x==0‖x==1)re
有下列函数定义:intfun(doublea,doubleb){returna*b;}若下列选项中所用变量都已正确定义并赋值,错误的函数调用是()。
已知字母A的ASCII码值是65,字母a的ASCII码值是97,以下程序______。main(){chara=’A’;intb=20;pxintf("%d,%o",(a=a+a
SQL语言又称为______。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
个人目标与组织目标无法协调。()
关于CR的叙述,哪项不正确
A.肠痈B.痛经C.泄泻D.燥尿右少腹作痛拒按,按之包块应手的是
在搅拌水泥混凝土混合料时,宜按()的顺序投料。
证券公司设董事会秘书,下列关于其职责的描述中,正确的有()。Ⅰ.负责董事会和股东会会议的筹备、文件的保管Ⅱ.负责客户资料的管理Ⅲ.按照规定或者根据国务院证券监督管理机构的要求,依法提供有关资料,办理信息报送或者信息披露事项Ⅳ.按照股东等有关
()是指协议双方同意在约定的将来某个日期,按约定的条件买入或卖出一定标准数量的金融工具的标准化协议。
甲公司为增值税一般纳税人,适用的增值税税率为17%,所得税税率为25%,假定销售商品,原材料和提供劳务均符合收入确认条件,其成本在确认收入时逐笔结转,商品、原材料售价中不含增值税。2014年甲公司发生如下交易或事项:(1)3月1日,向乙公司销售商品一批,
A、36B、72C、48D、70D右边两个数字的和连续乘以左边两个数字等于中心数字。(6+2)×7×2=112,(5+2)×3×2=42,(4+3)×5×2=(70)。
大小错觉主要包括()
A、 B、 C、 D、 B
最新回复
(
0
)