首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2018-02-02
77
问题
用筛选法可得到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全国计算机二级
相关试题推荐
已知函数isaplha(ch)的功能是判断变量ch是否是字母,若是,则该数值为1,否则为0。下面程序执行后的输出结果是________。#include#includevoidfun(chars[]){
若有下面的说明和定义,则sizeof(structaa)的值是structaa{intrl;doubler2;floatr3;unionuu{charul[5];longu2[2]
有以下程序:main(){char*p[]={"3697","2584"};inti,j;longnum=0;for(i=0;i<2;i++){j=0;while(p[i][j]!=’\0’)
下列程序的运行结果是______。#include<stdio.h>main(){inta,b,c,n;a=2;b=0;c=1;n=1;while(n<=3){c=c*a;b=b+c;++n;}pri
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向一个链表中的三个连续结点。 struct node { int data; struct node*next; }*p,*q,*r; 现要将q和r所指结点的先后位置交换,同时要保持链表的连续,
若有定义语句inta,b;doublex;则下列选项中没有错误的是()。
算法的时间复杂度是指______。
算法的时间复杂度是指
若有以下定义,则不移动指针p,且通过指针p引用值为98的数组元素的表达式是______。intw[10]={23,54,10,33,47,98,72,80,61},*p=w;
有关return语句说法不正确的是()。
随机试题
A、Peoplemaintaintheharmonybetweenthehumanandtheearth.B、Peopleintheglobalvillagedosomethingtostopicefrommelt
cAMP能变构激活
A.低渗性脱水B.高渗性脱水C.等渗性脱水D.低钾血症E.代谢性酸中毒一患者腹泻10天,出现极度烦渴、高热、尿少、尿比重高,血清钠160mmol//L,诊断为()
男,44岁。刷牙时牙龈出血10年,检查见牙石(++)。菌斑量多.牙龈红肿明显,探诊出血,袋深普遍4~6mm,附着丧失普遍2~4mm。X线片示牙槽骨有水平吸收。最可能的诊断是
下列账户中,在会计期末一定没有余额的有()。
某农村家庭的调查显示,电冰箱拥有率为49%,电视机拥有率为85%,洗衣机拥有率为44%,至少有两种电器的占63%,三种电器齐全的占25%,则一种电器都没有的比例为()。
我在繁忙的工作之余,时常拿起相机,游走于城市的大街小巷,去探寻城市中那些_________的古迹和古迹后面那些有韵味的老故事。填入画横线部分最恰当的一项是()。
OfallthecatastrophesthatcouldbefallAmericaincomingyears,abigterroristattack,perhapsevenbiggerthanthoseonSep
Someonewhoishurtbadlyandisunconscious______pain.Whichofthefollowingistrue?
•Readthetextbelowabouttelevisionnetwork.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergrammatica
最新回复
(
0
)