首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-04-14
37
问题
用筛选法可得到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+ +;
}
printf(″\nThe prime number between 2to%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
解析
填空1:因为本题的方法是首先从素数2开始,将所有2的倍数的数从中删去(把数表中相应位置置零),可知本空应填a
。
填空2:while循环表示接着从数表中找下一个非零数,并从表中删去该数的所有倍数,此空填a
。
填空3:因为要统计表中素数个数,因而只需把置零的数排除开来,此空填写0。
转载请注明原文地址:https://kaotiyun.com/show/x1Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(ps+4)=0;puts(s);}程序运行后的输出结果是(选项D中的第一
有以下程序main(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是
下列关于C语言数据文件的叙述中正确的是()。
数据库管理系统中用来定义模式、内模式和外模式的语言为
若有说明chars1[]="Thatgirl",s2[]="isbeautiful";则使用函数strcmp(s1,s2)后,结果是______。
下列程序执行后的输出结果是______。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
若有如下说明,且int类型占两个字节,则正确的叙述为()。structst{inta;intb[2];}a;
下列叙述中正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
Peopledonotanalyseeveryproblemtheymeet.Sometimestheytrytoremembersolutionfromthelasttimetheyhada【21】problem.
A.用法用量B.药物相互作用C.禁忌D.药物过量根据《化学药品和治疗用生物制品说明书规范细则》了解合并用药的注意事项,可查阅()。
张某和李某有隙,将李某打成重伤。在公安机关对此故意伤害案件侦查终结之后,人民检察院向同级法院提起公诉,同时,李某也提起附带民事诉讼。案件判决之后,李某认为赔偿的数额太少,就民事部分提出上诉。检察院未提出抗诉,被告人也未提出上诉。请问,下列对该案件的处理方法
对依法批准成立未达3年的会计师事务所,一般不准从事证券业务。( )
社会保险基金一般由养老、医疗、失业、工伤、生育五项保险基金组成。()
京杭大运河全长1794公里,贯穿省市达()。
让问责制在阳光下运行,就会让为官者产生___________的危机感,大大增强自身的责任感。要让官员问责制度真正成为打击庸官、昏官、贪官的一把利剑,让那些对群众呼声___________、对群众生命安全___________的为官者得到应得的惩罚,就必须杜
论述民主与法治的关系。
在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Click事件
OurformerforeignteacherwasayoungmanwhocamefromEngland.Hewasa【B1】______personwhodidnottalkmuchtostrangers,
最新回复
(
0
)