首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2015-12-22
109
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#include
int fun(int n)
{ int a[10000],i,j,count=0;
for (i=2; i<=n; i++) a
= i;
i=2;
while(i
/**********found**********/
for(j=a
*2;j<=n;j+=___1___)
a[j]:0;
i++;
/**********found**********/
while(___2___ ==0)
i++;
}
printf("\nThe prime number
between 2 to%d\n",n);
for(i=2;i<=n;i++)
/**********found**********/
if(a
!=___3___)
{ count++;printf(count%15?
"%5d":"\n%5d",a
);}
return count;
}
main()
{ int n=20,r;
r=fun(n);
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倍,第一空处是补充j的变化情况,而j每次都增加一个a
,即第一空处应为“a
”。
第二空:根据题意第二空处是从数表中找下一个非0数,即在循环中比较a
是否为0,如果为0的话,i++指向后一个数表元素,故第二空处应为“a
”。
第三空:根据语句“{ count++;pfintf(count%15?"%5d":\n%5%",a
); }”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/TXDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中,函数的隐含存储类别是______。
有以下程序:voidsum(inta[]){a[0]=a[-1)+a[1];}main(){inta[10]=(1,2,3,4,5,6,7,8,9,10};sum(&a[2]);printf("%d
______语言负责数据的模式定义与数据的物理存取构建。
有以下程序:#include<stdio.h>main(){char*p,*q;p=(char*)malloc(sizeof(char)*20);q=p;scanf("%s%s",p,q);p
有以下程序#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)
数据结构分为线性结构和非线性结构,带链的队列属于【】。
已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
源程序的文档化不包括()。
随机试题
虚证不寐的病理因素主要是
铝瓷挤压成形技术中,将铝瓷压铸成形的温度是
患者25岁,北京某医院急诊室护士。2003年4月初在救治不明原因肺炎患者后3日出现发热,体温38.4℃,周身酸痛,化验血白细胞4.5×109/L。对患者的处理下列哪项是正确的( )
[2009年,第9题]若∫f(x)dx=F(x)+C,则等于()。(式中C为任意常数)
一般中、小企业实施会计电算化的合理做法是()。
某公司实行了扩张的企业战略,计划招聘员工120名,但是公司高层犹豫是采用内招聘还是外部招聘。根据以上资料,回答下列问题:内部招聘在()有效。
下列有关涉及职业道德的表述中,恰当的有()。
2000年8月24日,国务院发布了新修订的《国家行政机关公文处理办法》(以下简称新《办法》),对公文种类、公文格式、行文规则、发文办理、收文办理、公文归档、公文管理做出了规定。下列关于行文规则的叙述正确的是()。
东汉末期,紫檀被作为一种香料由外邦进贡给皇室,但是直至唐代,才开始在宫廷器玩中________。到了元代,它成为皇宫中建筑以及家具制作的重要材料。清朝中期,南洋地区的优质木材流入境内,为家具制作提供了________的原材料,同时,清初手工艺技术突飞猛进的
已知矩阵只有一个线性无关的特征向量,那么A的三个特征值是________。
最新回复
(
0
)