首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2017-07-27
93
问题
用筛选法可得到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/17Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列字符数组初始化语句中,不正确的是()。
有以下程序#include<stdio.h>intfun(inta,intB){if(b=0)returna;elsereturn(fun(--a,--B));}main(){pdntf("%d\
下列叙述中正确的是()。
有以下程序:#include<stdio.h>structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main()
设有如下定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
在结构化方法中,用数据流程图(DFd)作为描述工具的软件开发阶段是()。
设x和y都是int类型,且x=1,y=2,则printf("%d%d",x,y,(x,y))的输出结果是()。
对下列二叉树进行中序遍历的结果是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作_____________。
从顺序存储的循环队列中删除一个元素时,是______。
随机试题
患者,女性,53岁,症见胸胁支满,目眩心悸,短气而咳,舌苔白滑,脉弦滑者。治宜选用
(2005)在经济改革和宏观调控的形势下,城市内房地产开发商获取土地使用权的主要方式中,以下何者是正确的?
题16~22:某多跨厂房,中列柱的柱距12m,采用钢吊车梁,吊车梁的中心间距为2m,已确定吊车梁的截面尺寸如图3-6a图所示,吊车梁采用Q345钢制造,使用自动焊和E50焊条的手工焊。在吊车梁上行驶两台重级工作制的软钩桥式起重机,起重量Q=50t/
()作为防止事故发生和减少事故损失的安全技术措施,是发现系统故障和异常的重要手段。
掘进井巷和硐室时,必须采用()等综合防尘措施。
关于填隙碎石基层施工的说法,错误的是()。
根据《合同法》,当事人一方可以解除合同的情形有()。
研究表明,教师对学生的积极评价有利于学生的良好发展,这是由以下哪种因素产生的效应?()
我国生产资料私有制社会主义改造基本完成后,所有制结构呈现的状态是()
Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe
最新回复
(
0
)