首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2021-04-28
29
问题
用筛选法可得到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全国计算机二级
相关试题推荐
C语言中double类型数据占字节数为
在面向对象方法中,不属于“对象”基本特点的是()。
以下选项中关于程序模块化的叙述错误的是
以下叙述中正确的是
有如下程序#includemain(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),sizeof(p2),sizeof(p3));
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
若有定义“intx,y;”并已正确给变量赋值,则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式(x-y)等价的是
E-R图中用来表示实体的图形是()。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
口腔健康调查方法中没有
关于具体行政行为的基础理论,以下说法止确的是?
在设备工程实施中,如果需要运输的货物是批量的,则应做好物资供应计划;并根据自已的物资供应计划向运输部门申报运输计划。在合同的履行中还应注意的问题有()。
《中华人民共和国立法法》规定,同一机关制定的新的一般规定与旧的特别规定不一致时,其裁决机关为()。
A公司2016年发生下列业务:(1)4月,处置交易性金融资产(股票),账面价值400万元,实际售价为550万元;(2)5月,处置交易性金融资产(债券),账面价值300万元,实际售价为300万元;(3)6月,本年一项债券投资已到期,收回本金和利息。面值
甲、乙、丙、丁四人决定投资设立一普通合伙企业,并签订了书面合伙协议。合伙协议的主要内容如下:(1)甲以货币出资10万元,乙以实物折价出资8万元;丁以货币出资4万元,丙以劳务作价出资6万元}(2)约定了.分配利润和承担债务的比例;(3)由甲执行合伙企业
某外国游客在湘西旅游时要购买5磅茶叶,导游应告诉售货员茶叶量约是()斤(精确到小数点后一位)。
《中华人民共和国义务教育法》规定,对违反学校管理制度的学生,学校予以批评教育,情节严重予以开除。()
假设随机变量X1,…,Xn相互独立,服从同参数λ的泊松分布.记Sn=Xi+n,当n充分大时,求Sn的近似分布.
WiththeUSeconomyslowingdown,layoffsareeverywhere.Noindustryisspared.Ifyouenduphavingtostartover,inaddition
最新回复
(
0
)