首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2018-02-02
42
问题
用筛选法可得到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全国计算机二级
相关试题推荐
若x和y都是血型变量,x=100,y=200,且有程序片段:printf("%d",(x,y));,则输出结果是______。
线性表的存储结构主要分为顺序存储结构和链式存储结构,队列是一种特殊的线性表,循环队列是队列的()存储结构。
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data; struct node*next; }*p,*q,*r; 现要将q和r所指结点的先后位置交换,同时要保持链表的连续,
以下叙述不正确的是______。
对建立良好的程序设计风格,下列描述中正确的是()。
下列关于栈的叙述中,正确的是
用筛选法可得到2~n(n
用筛选法可得到2~n(n
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
随机试题
税前利润弥补亏损,下一年度利润不足弥补的,可以用以弥补的年限是()
中国特色大国外交要推动构建新型国际关系,推动构建()
与四肢强健与否关系密切的是
下列案件中不属于中级人民法院一审管辖的是:( )
房地产说明书应当由()编制、填写。
根据《证券法》的规定,下列各项中,不符合股份有限公司申请股票上市条件的是()。
金融运行机构是以盈利为目的,通过向公众提供金融产品和金融服务而开展经营的金融机构,包括()。
性格属于()。
ASEANFreeTradeArea
HowAmericansCelebrateChristmasChristmasisAmerica’smostpopularholiday.SomepeoplewillattendchurchandobserveC
最新回复
(
0
)