首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-27
72
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
1 #include<stdio.h>
2 int fun(int n)
3 { int a[10000],i,j,count=0;
4 for(i=2,i<=n;i++) a
=i;
5 i=2;
6 while(i<n){
7 /**********found**********/
8 for(j=a
*2;j<=n;j+=__1__)
9 a[j]=0;
10 i++;
11 /**********found**********/
12 while(__2__==0)
13 i++;
14 }
15 printf(’’\nThe prime number between 2 to%d\n’’,n);
16 for (i=2;i<=n;i++)
17 /**********found**********/
18 if(a
!=__3__)
19 {count++;printf(count%15?’’%5d’’:’’\n%5d’’,a
);}
20 return count;
21 }
22 main()
23 { int n=20,r;
24 r=fun(n);
25 printf(’’\nThe number of prime is:%d\n’’,r);}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
fun函数的功能是用筛选法可得到2~n(n<10000)之间的所有素数。第一空:循环“for(j=a
*2;i<=n;i+=__1__)”中,循环变量j的初始值从a
的2倍开始,下一次进入循环j就是a
的3倍,第一空处是补充j的变化情况,而j每次都增加一个a
,即第一空处应为“a
”。第二空:根据题意第二空处是从数表中找下一个非0,数,即在循环中比较a嘲是否为0,如果为0的话,i++指向后一个数表元素,故第二空处应为“a
”。第三空:根据语句“{count++;printf(count%15?’’%5d’’:’’\n%5d’’,a
);)”可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/q8xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段的运行结果是______。charstr[]="ABCD",*p=str;printf("%d\n",*(p+3));
有以下程序#include.<string.h>main(){char*p="abcde\ofghjik\0";printf("%d\n",strlen(p));}程序运行后的输出结果是
有如下程序: main() {char ch[2][5]={"6937","8254"},*p[2]; int i,j,s=0; for(i=0;i<2;i++)p[i]=ch[i]; for(i=0;i<2;i++) for(j=0;p[i][j]!=’
以下函数值的类型是______。fun(floatx){floaty;y=3*x-4;returny;}
有以下程序段: typedef struct NODE {int num; struct NODE *next; }OLD; 以下叙述中正确的是 ______。
“商品”与“顾客”两个实体集之间的联系一般是()。
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【】。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
随机试题
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是()。
如果李凯拿到钥匙,他就会把门打开并且保留钥匙。如果杨林拿到钥匙,他会把钥匙交到失物招领处。要么李凯拿到钥匙,要么杨林拿到钥匙。如果上述信息正确。那么下列哪项一定正确?
世界金融市场的发展的特点是()
管道安装完毕,热处理和无损检验合格后,应进行压力试验,压力试验按试验时所采用的介质不同可分为( )。
甲受聘担任N公司副总工程师期间,将属于N公司商业秘密的某种染料生产工艺流程和某种染料的3个结构式披露给乙,乙当即送给甲5万元。乙仅按甲提供的某种染料的工艺流程作了小试,即案发。经评估、鉴定,该染料生产工艺专有技术及应用于相关6个品种的资产收益评估值为387
甲、乙公司均系增值税一般纳税人,甲公司以一项专利权换入乙公司的一批库存商品并作为存货管理。换出专利权的账面原价为300000元,累计摊销60000元,应交营业税12000元;换入库存商品可抵扣的增值税税额为34000元,甲公司向乙公司收取补价5000元。假
实行“免、抵、退”办法的生产企业自营或委托外贸企业代理出口货物时,下列账务处理正确的有()。
()是一种相对较新的组织结构,也是目前一些跨国公司在进行跨国战略采购时实践模式。
Thepilotspoketothepassengersto______theirfearswhentheplanewashitbyastorm.
【B1】【B3】
最新回复
(
0
)