首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-04-14
100
问题
用筛选法可得到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全国计算机二级
相关试题推荐
下列语句中符合C语言语法的赋值语句是()
以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)
下列程序执行后的输出结果是______。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有()个元素。
以下叙述中错误的是
设有下列定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
在关系数据库中,对一个关系做投影操作后,新关系的元组个数将()
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
下面的描述中,不属于面向对象方法的是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
知识产权领域第一个世界性的多边公约是()。
有关血栓性静脉炎与静脉血栓形成的区别,下列哪项是错误的
了解细菌有无鞭毛可采用
丰田公司标准化作业的内容主要包括()。
在分税制财政管理体制下,中央财政主要承担的经费包括()。
在教育史上主张“不愤不启,不悱不发”的教育家是()。
2014年11月的(),是继2001年上海举办后隔13年回归,于11月下旬左右在北京召开,包含领导人非正式会议、部长级会议、高官会等系列会议。
中国近代史是一部充满屈辱的历史,与侵略者签订了一系列丧权辱国的不平等条约。以下不平等条约的签订时间按从早到晚顺序排列正确的一项是()。①《中美望厦条约》②《中俄天津条约》③《中英南京条约》④《中英虎门条约》
习近平新时代中国特色社会主义思想内容十分丰富,涵盖改革发展稳定、内政外交国防、治党治国治军等各个领域、各个方面,构成了一个系统完整、逻辑严密、相互贯通的思想理论体系。习近平新时代中国特色社会主义思想不但明确了新时代坚持和发展什么样的中国特色社会主义,也回答
(中国科学院2013年10月试题)"Pain,"asAlbertSchweitzeroncesaid,"isamoreterriblelordofmankindthanevendeathitself."Prolo
最新回复
(
0
)