首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-10
46
问题
用筛选法可得到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全国计算机二级
相关试题推荐
若x为血类型,请写出与!x等价的C语言表达式______。
有以下程序main(){intk=4,n=0;for(;n<k;){n++;if(n%3!=0)continue;K--;}printf("%d,%d\n",k,n);
请读程序:#include<stdio.h>inta[]={2,4,6,8,};main(){inti;int*p=a;for(i=0;i<4;i++)a[i]=*p++;
在计算机中,字符的比较是对它们的【】进行比较。
假定w、x、y、m均为int型变量,则执行下列的语句后,m的值是()。w=6,x=4,y=3;m=(w<x)?w:x;m=(m<y)?m:y;
静态测试是一种重要的测试方式,可以发现30%到70%的逻辑设计和编码错误。下面()不属于静态测试?
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为()。
有以下程序 main() {char s[]={"aeiou"},*ps; ps=s; printf("%c\n",*ps+4); } 程序运行后输出的结果是______。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
下列说法不正确的是()。
随机试题
下列心律失常,哪项于心脏听诊时,心率正常,见节律整齐
采血秤称量允许的误差为实际重量的
患儿王某,4岁。在玩耍时将一小跳棋子含在口中,由于误吸而卡于喉部,导致严重窒息。其父亲急速将其送到邻街张某开设的中医诊所就诊。张某见状,即刻用桌上的一把水果刀将王某的气管切开。并用手伸拉切口将棋子捅出。王某的生命虽得救,但导致伤口感染。经抗炎治疗后,伤口愈
患者,女性,50岁。十二指肠溃疡病史10余年。近日患者自觉疼痛加剧,l小时前突感上腹刀割样疼痛,很快蔓延到全腹疼痛。急诊入院:查体全腹有明显的压痛、反跳痛,肌紧张板样强直,初诊为十二指肠穿孔。医嘱予非手术治疗,其措施不包括
钢结构分项工程检验批合格质量标准是()
下列各项中,关于账户与会计科目的表述不正确的是()。
在()的情况下,允许为社会工作者的服务对象提供必要的转介。
下列内容属于《义务教育教学课程标准(2011年版)》第三学段“函数”的是()①函数②一次函数③反比例函数④二次函数⑤指数函数
被誉为数学界的诺贝尔奖,世界上共有60位数学家获得过此奖,此奖是()。
从根本上说,房地产市场既然是一个市场,就必须承认并且尊重市场规律,类似限购这样的行政干预政策的使用要十分谨慎。北京、上海、广州等大城市为了城市长远发展,可以考虑将“限购令”转化为一种长效机制,而对于一些供给过大、需求不足、销售不畅的二三线城市,“限购令”则
最新回复
(
0
)