首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-04-14
43
问题
用筛选法可得到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全国计算机二级
相关试题推荐
在深度为5的满二叉树中,结点的个数为
有以下程序:main(){charstr[][10]={"China","Beijing"),*P=str;printf("%s\n",p+10);}程序运行后的输出结果是______。
设有如下程序:main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;printf("%d",n1);}
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。main(){floa
在调用函数时,如果实参是简单变量,它与对应形参之间的数据传递方式是______。
数据库系统的核心是_______。
设有下列定义:structsk{intm;floatx;}data,*q;若要使q指向data中的m域,正确的赋值语句是()。
下列叙述中正确的是 ______。
下列叙述中正确的是()。
下列说法不正确的是()。
随机试题
设f(x)=2cosx,g(x)=内成立().
胭窝软组织严重损伤伴有腘动脉断裂的患者就诊时,最简单直接的检测手段是
大面积烧伤患者早期需大量输液,根据面积计算出的液量(不包括生理需要量)第1天第1个8小时输入该量的
国家新医改政策要求实行双向转诊制度,社区卫生服务的双向转诊的原则有()。
500kV支柱绝缘子的干弧距离不应小于何值?
上市公司向社会公开发行新股,一般是指()。
存货计价方法包括()。
根据消费税法律制度的规定,下列消费品中,实行从价定率和从量定额相结合的复合计征办法征收消费税的是()。(2015年)
孔子特别强调做事情的分寸,“过”和“不及”都是要尽力避免的。孔子提倡仁爱,但他并不认可应当以丧失原则的仁爱之心宽宥所有人的过失。有人问他:“以德报怨,何如?”孔子的回答是:“以直报怨,以德报德。”与这段文字意思不相符的是()。
下列叙述中正确的是______。
最新回复
(
0
)