首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-10
42
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,11,13,17,19,23,……。
函数fun的作用是:用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
int fun(int n)
{
int a[10000],i,j,count=0;
for(i=2;i<=n;i++)
a
=i;
i=2;
while(i<n)
{
/******found******/
for(j=a
*2;j<=n;j+=___1___)
a[j]=0;
i++;
/******found******/
while(___2___==0)
i++:
}
pfinff("\nThe prime number between 2to%d\n",n);
for(i=2;i<=n;i++)
/******found******/
if(a
!=___3___)
{
count++:
pfinff(count%157"%5d":"\n%5d".
a
);
}
return count;
}
main()
{
int n=20,r;
r=fun(n);
printf("\nTne mumber of prime is:%d\n",r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
填空1:因为本题的方法是首先从素数2开始,将所有2的倍数的数从中删去(把数表中相应位置置零),可知本空应填a
。
填空2:while循环表示接着从数表中找下一个非零数,并从表中删去该数的所有倍数,此空填a
。
填空3:因为要统计表中素数个数,因而只需把置零的数排除开来,此空填写0。
转载请注明原文地址:https://kaotiyun.com/show/iVxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计包括概念设计、【 】和物理设计。
以下四种排序方法中,需要附加的内存空间最大的是______。
以下程序的运行结果是()。main(){inta=1,b=2,c;if(a>B)c=1;elseif(a==B)c=0;elsec=-1;printf("%d\n",C);}
现在有以下定义,inta;doubleb;floatc;chark;则下面的表达式a/b+c-k值的类型为:
下面程序段的输出结果是【】。intx=5;do{printf("%d",x-=4);}while(!(--x));
已知字符’A’的ASCII码值是65,字符变量c1的值是’A’,c2的值是’D’。执行语句printf("%d,%d",c1,c2-2);后,输出结果是
若各选项中所用变量已正确定义,fun()函数中通过return语句返回一个函数值,下列选项中错误的程序是()。
在深度为5的满二叉树中,叶子结点的个数为()。
生产每种产品需要多种零件,则实体产品和零件间的联系是
随机试题
关于输卵管结核下列哪项说法不正确?
下列各项中属于反式作用因子的是
旧区改建是指在城市建成区内进行的各项经济、社会、文化设施等建设活动和旧住宅的改建,这个概念对旧区改建包含了四个方面内容,分别是()。
根据第15题给出的条件,秦皇岛海关于10月31日开出税款缴款书,该公司于11月18日向指定银行交清税款。请问该公司滞纳天数为:
所有人死亡、标的物意外灭失是()。
甲公司2007年前适用的所得税税率为33%,按国家2007年颁布的《企业所得税法》规定,从2008年起适用的所得税税率为25%,对所得税采用资产负债表债务法核算。甲公司2007年年末结账时,需要对下列交易或事项进行会计处理:(1)2007年12月
北京某木制品公司(小规模纳税人)在2009年10月生产高档筷子1000箱,每箱售价800元;生产一次性竹筷500箱,每箱售价390元;生产一次性木筷1500箱,单箱售价290元;另生产未经打磨的一次性木筷子500箱,单箱售价250元。本月的产品全部销售
甲企业为增值税一般纳税人,主要从事小汽车的制造和销售业务。20l8年8月有关业务如下:(1)销售1辆定制小汽车取得含增值税价款232000元,另收取手续费34800元。(2)将20辆小汽车对外投资,小汽车生产成本10万元/辆,甲企业
某位教师对《定义与命题》一课设计如下:一、情境引入以生活情境引入,让学生感受生活中的命题有正确和不正确之分。教师组织播放课件并提出问题,学生独立思考并回答问题。二、探究新知1.教师组织每一位同学先写出一个数学命题,然
(2012年上半年上午试题29)软件开发的增量模型_______。
最新回复
(
0
)