首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2017-07-27
83
问题
用筛选法可得到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全国计算机二级
相关试题推荐
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
在数据处理中,其处理的最小单位是()。
若有说明intm[3][4]={3,9,7,8.5},(*q)[4];和赋值语句q=m;,则对数组元素m[i][j](其中0<=i<3,0<=j<4)值的正确引用为()。
若函数调用时的实参为变量,以下关于函数形参和实参的叙述中正确的是()。
下述程序的输出结果是()。#include<stdio.h>voidmain(){inta[20],*p[4];inti,k=0;for(i=0;i<20;i++)a[i]=i;for(
若有定义inta[5],*p=a;则正确引用数组元素的是()。
设变量均已正确定义,若要通过scanf("%d%c%d%c”,&a1,&e1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注:口代表空格字符)()。
以下程序中函数fun的功能是:统计person所指结构体数组中所有性别(sex)为M的记录的个数,存入变量n中,并作为函数值返回。请填空:#include<stdio.h>#defineN3typedefstruct{in
栈和队列的共同特点是()。
下列程序输出结果是()。#includemain(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’\0’};inti,j;i=sizeof(a);
随机试题
A、枕骨B、颊骨C、骶骨D、肩岬骨E、臀部ISA的先露部指示点为()
我国《民事诉讼法》有很多关于审限的规定,以下错误的是:
甲、乙共谋行抢。甲在偏僻巷道的出口望风,乙将路人丙的书包(内有现金一万元)一把夺下转身奔逃,丙随后追赶,欲夺回书包。甲在丙跑过巷道口时突然伸腿将丙绊倒,丙倒地后摔成轻伤,甲、乙乘机逃脱。甲、乙的行为构成何罪?()(2009年卷二第7题)
根据建设工程勘察合同文本,下列解释合同文件的优先顺序正确的是()。
钢筋工程机械连接接头试验时发现有1个试件的抗拉强度不符合要求,这时应再取()个试件进行复检。
零担货物是指按一份运单托运的一批货物,其质量不超过______t,按其体积、形状或性质不需要单独车辆运送的货物。
以下属于迁移现象的有()。
某公司年会设有6个红包,分别装有100、200、300、400、500、600元现金,若从中任意抽取3个红包且红包内总金额能被三等分,则三个红包归抽中的人所有。那么中奖概率为多少?
目前我国的执法主体主要有()
Theworld’srainforestscoverlessthantenpercentoftheearth’ssurface,butcontainoverfortypercentofallplantandanim
最新回复
(
0
)