首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2021-04-28
41
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 int fun(int n)
3 { int a[10000],i,j,count=0;
4 for(i:2;i<=n; i++)a
=i;
5 i=2;
6 while(i<n) {
7 /**********found**********/
8 for(j=a
*2;j<=n;j+=__1__)
9 a[j]=0;
10 i++;
11 /**********found**********/
12 while(__2__==0)
13 i++;
14 }
15 printf(’’\nThe prime number between 2 to %d\n’’,n);
16 for(i=2; i<=n;i++)
17 /**********found**********/
18 if(a
!=__3__ )
19 {count++; printf(count%157’’%5d’’:’’\n%5d’’,a
);}
20 return count;
21 }
22 main()
23 { int n=20,r;
24 r=fun(n);
25 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倍,第一空处是补充i的变化情况,而i每次都增加一个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/KPtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是()。
下面模型中为概念模型的是
下列描述中错误的是
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是()。
若有以下程序段charstr[4][12]={’’aa’’,’’bbb’’,’’ccccc’’,’’d’’),*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是
有以下程序:#include<stdio.h>intb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i<4;i++){b=f
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是
下列选项中不属于结构化程序设计方法的是
有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s++;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
随机试题
A、Switchhiscomputeroffandtryagain.B、Askforhisfriends’help.C、Don’ttouchitagain.D、Trytofixitbyhimself.A
_________是人力资源管理程序中的第一步。
按我国律师法律的规定,以下说法错误的是:()
容积恒定的车胎内部气压要维持恒定,那么车胎内空气质量最多的季节为()。
涵洞构造中适应地基不均匀沉降的是()。
2015年10月29日,十八届五中全会通过的《中共中央关于制定国民经济和社会发展第十三个五年规划的建议》指出,实现全面建成小康社会奋斗目标,要坚持人民主体地位,保障人民()权利,充分调动人民积极性、主动性、创造性。
列宁说:“没有‘人的感情’,就从来没有也不可能有人对于真理的追求。”这句话重在强调()
设总体的概率密度为X1,X2…,Xn为来自总体X的简单随机样本,求θ的矩估计量与最大似然估计量。
下列给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回1,失败时返回0。在复制的过程中,把复制的内容输出到屏幕。主函数中源文件名放在变量sfname中,目标文件名放在变量tfname中。请在下画线处填入正确的内
Thepurposeofthepassageisto______.
最新回复
(
0
)