首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2015-08-23
61
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
jI}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++;
}
print f ("\nThe prime number
between 2 to%d\n",n);
for(2=2;i<=n;i++)
/************found************/
if(a
!= _____3_____ )
{ count++;printf(counti157
"%5d":"\n%5d",a
);}
return count;
}
main()
{ int n=20,r;
r=fun(n);
printf("\nThe number 0f 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++;printf(count%15?"%5 d";"\n%5 d",a
); }”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/IHDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。voidf(int*x,int*y){intt;t=*x,*x=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,
下列关于栈的描述中错误的是()。
下列程序的运行结果是______。#include<stdio.h>main(){inta,b,c,n;a=2;b=0;C=1;n=1;while(n<=3){C=C*a;b=b+C;++n;}
设有变量说明int(*p)[m],其中的标识符p是()。
若有说明chars1[30]="abc",s2[]="defghi";,则在使用函数strcat(s1,s2)后,结果是()
以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值,请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{12,41,36,28},{1
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
有以下程序:voidsum(int*a){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i>=0;i--)sum(&aa[
有以下程序: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
若变量已正确定义并赋值,以下符合C语言语法的表达式是
随机试题
患者,中年男性,有咳嗽,发热,体重减轻。查体有左锁骨上淋巴结肿大,伴胸腔积液,行积液检查。若积液LD/血清LD为0.9,可提示下列何种疾病
继发肺结核好发于()
细菌具有黏附作用的结构是
世界各国的证券交易市场都有专门机构进行证券的存管和结算,在每一周的最后一个交易日结束后对证券和资金进行清算、交收、过户,使买入者得到证券,卖出者得到相应的资金。()
甲公司因快速扩张、管理不善,导致资不抵债不能清偿到期债务,人民法院受理其破产申请后,指定海天律师事务所为管理人。管理人查明甲公司的债权债务情况如下:(1)欠乙银行贷款3000万元,甲公司以其建设用地使用权设定抵押;(2)欠丙公司货款1000万元,其中8
教育劳动作为一种特殊职业劳动的目的是()。
下列不属于公安赔偿的方式的是()。
女士,这个现代社会常见的对女性的称呼源于《诗经》。周朝贵族在祭祀完宗庙后,会对主持祭祀的人说一些祝福语,诸如“君子万年”,是祝他长寿;“釐尔女士”是送的意思,就是说送给你一个女朋友。什么是“女士”?孔颖达的解释是“女士,谓女而有士行者”,指的是女性有男性的
学习策略
Readthetextsfromanarticleinwhichfivepeopletalkedaboutwhytheylikeordislikesalesmen.Forquestions61to65,matc
最新回复
(
0
)