首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2021-04-28
34
问题
用筛选法可得到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全国计算机二级
相关试题推荐
有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;im)m=s[i][k];returnm;)
以下叙述中正确的是
有以下程序:#includemain(){FILE*fp;inti,aE6]={1,2,3,4,5,6};fp=fopen(“d2.dat”,“W+”);for(i=0;i
以下叙述中正确的是
下列叙述中错误的是()。
下面属于黑盒测试方法的是
下列结构中属于线性结构链式存储的是
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
在满足实体完整性约束的条件下
随机试题
岳飞在《满江红》中有“壮志饥餐胡虏肉,笑谈渴饮匈奴血”。这里的“胡虏”“匈奴”指()。
只要有经济利益流入,就是企业的收入。()
对于重要原材料(零部件)的采购,除要求供应商按期递送进度表外,跟单员还可以实地前往供应商生产企业进行实地考察。()
下列不属于申请证券、期货投资咨询从业资格的机构应当提交的文件的是()。
教育能够把潜在的劳动力转化为现实的劳动力,这体现了教育的什么功能?()
函数y=的定义域为().
给定资料1.马克思主义认为,人类社会是一个由各种相互联系、相互制约、相互转化的因素和领域构成的“有机体”,“这里表现出这一切因素间的交互作用,而在这种交互作用中归根到底是经济运动作为必然的东西通过无穷元尽的偶然事件……向前发展”,“这样就有无数互相交错的
下列有关我国地理知识的描述,正确的有()。
该项目第1个是负的现金流,后面是9个正的现金流,然后最后1个负的现金流,现金流符号变化两次,有两个IRR,如果你要计算筹资活动产生的现金流,那么下面哪项不应该被考虑?()
如果紫色不代表社区,那么黄色不代表幸福;如果紫色代表社区,那么绿色代表海港;蓝色不是代表社区,就是代表环境;紫色或者代表社区,或者代表海港;黄色代表幸福。一种颜色只能代表幸福、社区、海港、环境中的一种。据此,可以推断出以下哪项?
最新回复
(
0
)