首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2018-02-02
117
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,1 1,13,17,19,23,……。
函数fun的作用是:用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#include
int hn(int n)
{
int a[10000],i,j,count=0;
for(i=2;i<=n;i++)
a
=i;
i=2;
while(i
{
/******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++)
/******fount******/
if(a
!=___3___)
{
count++:
pfinff(count%157“%5d”:”\n%Sd”,a
);
}
return count;
}
main()
{
int n=20,r;
r=fun(n);
maf(“\nlhe null of prhm is:%dha”,r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
填空1:因为本题的方法是首先从素数2开始,将所有2的倍数的数从中删去(把数表中相应位置置零),可知本空应填a
。
填空2:while循环表示接着从数表中找下一个非零数,并从表中删去该数的所有倍数,此空填a
。
填空3:因为要统计表中素数个数,因而只需把置零的数排除开来,此空填写0。
转载请注明原文地址:https://kaotiyun.com/show/bWxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个模块直接调用的其他模块的模块个数称为______。
下列程序的输出结果是【】。main(){inta=1,b=2;a=a+b;b=a-b;a=a-b;printf("%d,%d\n",a,b);}
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data; struct node*next; }*p,*q,*r; 现要将q和r所指结点的先后位置交换,同时要保持链表的连续,
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
下列叙述中,不属于设计准则的是()。
下到叙述中正确的是______。
下列叙述中正确的是
下列叙述错误的是______。
数据模型是用来描述数据库的结构和语义的,数据模型有概念数据模型和结构数据模型两类,E-R模型是【】
数据库系统中实现各种数据管理功能的核心软件称为【】。
随机试题
A.锋电位B.阈电位C.局部电位D.动作电位E.静息电位
下列店堂告示,违反《消费者权益保护法》规定的有
关于一般现浇楼板及框架结构的拆模顺序,说法正确的是()。
应急预案演练的参演人员所承担的具体任务主要包括()。
某承包商承包某外资工程项目的施工,与业主签订的施工合同要求:工程合同价2000万元,工程价款采用调值公式动态结算;该工程的人工费可调,占工程价款的35%;材料费有三种可调:材料1占20%,材料2占15%,材料3占15%。价格指数见表1A424033。
经济学分析认为,价格卡特尔虽然能够实现(),但价格卡特尔同盟本身是不稳定的。
确认商品销售收入时,所指的商品所有权上的主要风险和报酬包括()。
中国饮食文化历史悠久,内容丰富。清代文学家袁枚的(),就记载了明代到清代流行的食品326种,并在烹饪技术上提出了很多见解。
甲在自家宅基地上建造了一套房屋,在办理产权登记前将房屋出卖并交付给乙,办理产权登记后又将该房屋出卖给丙并办理了所有权移转登记。丙受丁胁迫将房屋出卖给丁,并完成了移转登记。丁随即将房屋出卖并移转登记于戊。根据上述案情,请回答下列问题并说明理由:甲与乙之
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
最新回复
(
0
)