首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2017-11-27
71
问题
用筛选法可得到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;
for (i=2; i<=n; i++) a
= i;
i = 2;
while (i
/********** found**********/
for (j=a
*2; j<=n; j+=【l】)
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++;
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
解析
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?"%5d":"\n%5d",a
); }”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/C9xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于算法的叙述中错误的是
在满足实体完整性约束的条件下
以下程序的运行结果是____________。#defineA4#defineB(x)A*x/2main(){floatc,a=8.0;c=B(a);printf(“%f\n”
下面程序的功能是:输出100以内能被3整除且个位数为9的所有整数,请填空。main(){inti,j;for(i=0;__________;i++){j=i*10+9;
在面向对象方法中,信息隐蔽是通过对象的___________性来实现的。
已知函数的调用形式:fread(buffer,size,count,fp);其中buffer代表的是()。
设q1和q2是指向一个int型一维数组的指针变量,k为float型变量,下列不能正确执行的语句是()。
先有两个C程序文件T18.c和myfun.c同在TC系统目录(文件夹)下,其中Tl8.c文件如下:#include#include“myfun.C”main(){fun();printf(“\n”);}//
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n
随机试题
下列选项中,不属于红军长征时期经历的历史事件的是()。
间歇蒸馏塔塔顶馏出液中的轻组分浓度随着操作的进行逐渐增大。()
Givenmoreattention,thework______.
肿物内容物最可能的是该患者在行手术治疗时,应取的体位是
A.病起发热,或热后突然出现肢体痿软B.四肢痿软,身体困重C.肢体痿软无力,逐渐加重,神疲乏力,纳差,腹胀D.起病缓慢,下肢痿软无力,腰脊酸软E.突然昏仆,半身活动不利
患者,女,43岁,症见恶寒壮热,头痛咽干,小便短赤,大便秘结,经医生诊断为外寒内热,表里俱实所致,宜选用的成药是()。
脚手架进行分段验收依据的技术文件有()。
下列说法正确的是()。
TherearethreemainpoliticalpartiesinCanada:theLiberalParty,NewDemocraticPartyand______.
Manyelectricappliancesdon’tliberatemodernwomenfromhouseworkbecause______.Inspiteoftheadvantagesofusingwashing
最新回复
(
0
)