首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-07-10
63
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,1 l,1 3,17,1 9,23,••••••
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
#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 2 to %d\n",n);
for (i=2; i<=n; i++)
/**********found**********/
if(a
!=____3____)
{ count++;print f(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
解析
第一空:循环“for(j=a
*2;j<=n;j+=___1___)”中,循环变量j的初始值从a
的2倍开始,下一次进入循环j就是a
的3倍,第一空处是补充J的变化情况,而j每次都增加一个a
,即第一空处应为“a
。
第二空:根据题意第二空处是从数表中找下一个非0数,即在循环中比较a
是否为,如果为0的话,i++指向后一个数表元素,故第二空处应为“a
”。
第三空:根据语句“{ count++;printf( count%15?"%5d"\n%5 d",a
); }”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/opID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
把五四新文化运动理解为一场“启蒙运动”,是后来者的历史________。二十世纪二十年代末至三十年代初,左翼文化人开始把新文化运动比附为启蒙运动。值得注意的是,在左翼文化人的论述中,“启蒙”并未给新文化运动增添令人想象中的那种________,相反却标示
到中世纪时期,大多数地区的文明已根深蒂固,难以________。唯独在西方,曾盛行一时的古典文明被连根拔起,为新文明的形成彻底扫清了道路,沿着崭新的道路自由发展。正是西方的这一独特性,使西方能发展经济力量,推动技术进步,产生向海外扩张、________世界
中国哲学逻辑结构系统,________是哲学家思辨的独撰,________是千古的心传,________是中国哲学历史的发展和中国哲学内在逻辑的体现。填入画横线部分最恰当的一项是()。
试述一战期间中国资本主义的发展状况,并分析其原因和历史特点。(武汉大学2004年中华民国史真题)
在美国,赞成“六——三——三学制”,肯定了综合中学的地位,而且提出了“人人的中等教育”的文件是
1919年,法国议员()提出关于职业技术教育的法案被议会通过,使法国的职业技术教育第一次获得了有组织的形式,成为一种由国家管理的事业。
执业医师法规定,医师的医学专业技术职称和医学专业技术职务的评定、聘任,按照国家的有关规定处理。这一规定属于下列哪一个选项?()
在我国,诉讼程序法包括()。
实体法与程序法的划分标准是()。
(2015年真题)汉朝法律规定,被告人及其亲属不服官府判决的,可申请重审。这一诉讼程序称为
随机试题
法律义务与法律权利相对应,是指法律规定的,以作为或者不作为的方式履行的对他人的责任。作为社会义务的一种,只有承担法律义务的人履行法律义务,享有法律权利的人才能实现自己的合法权益。那么,法律义务()
异步计数器是指计数脉冲输入时,组成计数器各触发器时同时翻转。
辨证论治中,致病邪气作用于人体,人体正气与之抗争而引起的机体阴阳失调、脏腑组织损伤或生理功能障碍的一个完整过程的是
简述ST段抬高急性心肌梗死心电图的特点。
给予病人用氧指征,一般应以动脉血氧分压低于
文学批评既是文学活动中的一种基础理论,更是文学活动中突出的应用理论,下列哪一项不是文学批评的操作原则?()
两个运输队,第一队有320人,第二队有280人,现因任务变动,要求第二队的人数是第一队人数的2倍,需要从第一队抽调多少人到第二队?()
技术转让协议
IrishRiverdanceRiverdancedisplaysmodernIrishculturewhileitisbasedonanold,influentialculturewithaloveofco
Negotiationsarelikelytobe______bythedifferencesbetweenthetwoparties.
最新回复
(
0
)