首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n
用筛选法可得到2~n(n
admin
2013-03-29
35
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一
个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,23,……
函数fun用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANKl.C中。
不得增行或删行,也不得更改程序的结构!
#include
int fun(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++;
}
prLntf("\nThe prime number
between 2 to%d\n",n);
for(i=2;i<=n;i++)
/***********found**********/
if(a
!= 【3】 )
{ counL++;printf(count%157"%5d":"\n%5d",a
);)
reLtlrn count;
}
main()
{ int n=20,r;
r=fun(n);
printf("\nThe number 0f 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%5d",a
); }"可知在满足条件之后计数变量count自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0",即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/LPJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
本程序用改进冒泡法对数组a[n]的元素从小到大排序,请在程序空白处填空。voidbubble(inta[],intn){intj,k,jmax,temp;jmax=【】;do{
下述函数通过递归方法将字符串倒置,使用时需要指定字符数组的首地址、起始下标和终止下标。请填空:#include<stdio.h>voidfun(char*s,intlow,inthigh){if(【】)
设有以下程序,为使之正确运行,请在下划线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
以下与函数fseek(fp,0L,SEEk_SET)有相同作用的是
如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是
下列二维数组初始化语句中,不正确的是()。
以下程序的功能是输入任意整数给n后,输出n行由大写字母A开始构成的三角形字符阵列图形。例如,输入整数5时(注意:n不得大于10),程序运行结果如下:ABCDEFGHIJKLMNO
以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i<=a/2;i++)
用筛选法可得到2~n(n
随机试题
2006—2014年中,住宅地价增长率高于2015年的年份有()个。
关于折校,说法正确的有()。
光明化工厂委托黄河大学化工系教授刘强为该厂研发一套污水净化方法。刘强在业余时间利用学校实验设备研制出一套净水方法,并向学校交付了设备使用费。光明化工厂为此提供了10万元研发资金。双方对其他事宜未作约定。根据黄河大学的科研管理制度,科研人员利用本校实验设备和
腺淋巴瘤主要发生在
不作用于阿片受体的镇痛药是
居住在美国芝加哥的美籍华人杨迪与中国公民徐英系夫妻。2000年3月,徐英以双方长期分居、夫妻感情确已破裂为由向中国H市S区的人民法院起诉,要求与杨迪离婚。杨迪于2000年4月23日收到了起诉状副本,并于2000年5月8日向H市S区人民法院提出管辖权异议,H
早晨作业时间不得早于()时。
上市公司对外提供担保,被担保对象资产负债率超过一定比例时,须经股东大会审批。该比例是()。
为散客旅游团提供导游服务时,导游员应提前()抵达集合地点。
学习动机强化理论的提出者是()。
最新回复
(
0
)