首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2015-06-08
77
问题
用筛选法可得到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++;
}
printf(“\nThe prime number
between 2 to%d\n”, n);
for (i=2; i<=n; i++)
/**********found***********/
if(a
!=___3____)
{ counL++;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++;printf(count%15?“%5d”.“\n%5d”,a
);}”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/MaJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_______。#include<stdio.h>main(){inti;for(i=1;i<5;i++){if(i%2)printf("*");elseco
请读程序:#include<stdio.h>main(){inta,b;for(a=1,b=1;a<=100:a++){if(b>=20)break;if(b%3=1
下面的程序main(){intx=3,y=0,z=0;if(x=y+z)printf("***");elseprintf("####");}_______。
设a、b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则运算后,n的值为______。
已知形成链表的存储结构如下图所示,则下述类型描述中的空白处应填_______。structlink{chardata;_______,}node;
以下程序运行后的输出结果是______。 main() { char a[]="ABCDEFGH",b[]="abCDefGh"; char*p1,*p2;int k; p1=a;p2=b; for(k=0;k<=7;k++) if*(p1+k)==*(p
有下列二叉树,对此二叉树前序遍历的结果为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
下列说法正确的是()。
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
Heshould_____towhathe’sgoodat,andnottryanddosomethingheknowsnothingabout.
脑脊液中白细胞数明显升高多见于
风湿性心内膜炎常受侵犯的瓣膜是
表示表面活性剂的临界胶团浓度的缩写符号是
《上市公司行业分类指引》为非强制性标准,适用于证券行业内的各有关单位、部门对上市公司分类信息进行统计、分析及其他相关工作。( )
甲公司为支付货款,向乙公司签发了一张以A银行为承兑人、金额为20万元的银行承兑汇票。A银行在票据承兑栏中进行了签章。乙公司为向丙公司支付租金.将该票据交付丙公司,但未在票据上背书和签章。丙公司因需向丁公司支付工程款,欲将该票据转让给丁公司。丁公司发现票据上
下列命题中属于唯心主义的有()。
Spielbeger将焦虑分为_____________、_____________。
某企业的价值观是:合理的才能长久,共享的才能发展,团结的必然成功。一日,该企业高管展开了如下讨论:CMO:茶品网项目这么快就流产了,一定不合理。CTO:原绿社区项目组就是不跟我部门共享资源与经验,才没有发展的。CFO:茶品网项目跟你们部门可是全面共享的啊,
ReadingInthisquestion,youwillreadashortpassageaboutacampussituationandthenlistentoatalkonthesametopic
最新回复
(
0
)