首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2013-03-29
70
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一
个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.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++;
}
prLntf("\nThe prime number
between 2 to%d\n",n);
for(i=2;i<=n;i++)
/***********found**********/
if(a
!= 【3】 )
{ counL++;printf(count%157"%5d":"\n%5d",a
);)
reLtlrn 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
解析
第一空:循环“for(j=a
*2;j<=n;j+= 【1】)"中,循环变量j的初始值从a
的2倍开始,下一次进入循环j就是a
的3倍,第一空处是补充j的变化情况,而j每次都增加一个a
,即第一空处应为“a
"。
第二空:根据题意第二空处是从数表中找下一个非0数,即在循环中比较a
是否为,如果为0的话,i++指向后一个数表元素,故第二空处应为“a
"。
第三空:根据语句“{ count++;printf(count%15?"%5d":"\n%5d",a
); }"可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0",即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/LPJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若输入60和13,以下程序的输出结果为()#defineSURPLUS(a,b)((a)%(b))main(){inta,b;scanf("%d,%d",&a,&b);prind("
本程序用改进冒泡法对数组a[n]的元素从小到大排序,请在程序空白处填空。voidbubble(inta[],intn){intj,k,jmax,temp;jmax=【】;do{
设有以下程序,为使之正确运行,请在下划线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf
以下程序运行结果是【】。#include<stdio.h>longfib(intg){switch(g){case0:return0;case1:case
下面程序的功能是输出数组s中最大元素的下标,请填空。main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;p<6;p++)if(s[p]>s[k])【】
以下程序的输出结果是【】。inta=1234;printf("%2d\n",a);
以下程序的输出结果是()。#include<stdio.h>intfun(intn,int*s){intf1,f2;if(n==0||n==1)*s=1;else
若有说明chars1[30]="Thecity",s2[]="isbeautiful";,则在使用函数strcat(s1,s2)后,结果是()。
随机试题
根据《最高人民法院关于审理劳动争议案件适用法律成若干问题的解释》,下列纠纷中,当事人不服劳动争议仲裁委员会做出的裁决、依法向人民法院起诉的,人民法院应当受理的有()。
A.单硬脂酸甘油酯B.甘油C.白凡士林D.十二烷基硫酸钠E.对羟基苯甲酸乙酯上述辅料在软膏中的作用油性基质
初孕妇,25岁,停经50天,阵发性腹痛伴阴道流血3天,妇查:宫口开大1cm,有羊膜囊堵塞子宫口,子宫孕50天大小。最可能的诊断是
侵犯财产罪的特征包括()。
生产经营单位使用的涉及生命安全、危险性较大的特种设备,以及危险物品的容器、运输工具在投入使用前,不需要符合以下哪个条件。( )
我国发行的国际债券品种主要有()。Ⅰ.政府债券Ⅱ.金融债券Ⅲ.可转换公司债券Ⅳ.熊猫债券
证券投资的基本目标是在一定风险水平下()。
票据法上的非票据关系是指由票据法所规定的,不是基于票据行为直接发生的法律关系。()
下列各组词语中,没有错别字的一组是:
当创建WLANprofile时,需要哪两条信息?A、名称B、SSIDC、端口D、接口
最新回复
(
0
)