首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非O数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非O数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2019-09-02
66
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非O数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:
2,3,5,7,11,13,17,19,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++;printf(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
解析
fun函数的功能是用筛选法可得到2~n(n<10000)之间的所有素数。第一空:循环“for(j=a
*2;j<=n;j+=___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
);)”可知在满足条件之后计数变量oaunt自增,并且输出a
,可知a
是一个素数,由审题分析可知,经过筛选之后数表中非0的元素就是素数,故第三空处应为“0”,即a
不为0的话就是素数。
转载请注明原文地址:https://kaotiyun.com/show/BORp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写一个函数,函数的功能是删除字符串中的所有空格。例如,主函数中输入"asdafaaz67",则输出为"asdafaaz67"。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在
请编写函数fun,函数的功能是:移动一维数组中的内容:若数组中有n个整数,要求把下标从0到P(含P,P小于等于n-1)的数组元素平移到数组的最后。例如,一维数组中的原始内容为:1,2,3,4,5,6,7,8,9,10:p的值为3。移动后,一维数组
请编写一个函数fun,它的功能是:计算n门课程的平均分,计算结果作为函数值返回。例如:若有5门课程的成绩是:90.5,72,80,61.5,55则函数的值为:71.80。注意:部分源程序存在文件PROG1.C中。请勿
请编写函数fun,函数的功能是:统计各年龄段的人数。N个年龄通过调用随机函数获得,并放在主函数的age数组中;要求函数把0至9岁年龄段的人数放在d[0]中,把10至19岁年龄段的人数放在d[1]中,把20至29岁年龄段的人数放在d[2]中,其余依此类推,把
以下选项中,能用作数据常量的是
下列选项中,不能用作标识符的是
有以下程序#includeintfun(charS[]){intn=0;while(*s<=’9’&&*s>=n’0’){n=10*n+*s-’0’;s++;)return(n);}main(){chars[10]={’
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
以下C语言用户标识符中,不合法的是
随机试题
Itwasin1777______Vermont,threatenedwithinvasion,declareditselfanindependentcommonwealth.
患者,男,45岁。误食富含亚硝酸盐的食物后出现全身皮肤黏膜发绀伴胸闷、头晕、恶心半天,既往体健。该患者发绀最可能的原因是
胃溃疡底部最常见动脉内血栓机化,该处血栓形成的最主要机制是
中国某大型国有企业向美国一家生产商定购了一套大型采矿设备,合同规定该设备分四批到货。前三批设备均按期按质到货,但在收到第四批设备时,发现有严重的质量问题,这种情况下,中方依《联合国国际货物销售合同公约》的规定,应该如何处理?()
股票本身并无价值,股票的价格只有在进入股票市场后才表现出来,股票市场具有()的职能。
根据凯恩斯理论,自主投资e,引致投资-dr,社会总投资,之间的关系可表示为()。
陈某儿子小陈在北京居住期间,因容留他人吸毒而被北京警方刑事拘留。无业游民张某身穿假警服,手持自行伪造的人民警察证,向陈某谎称自己是北京市公安局刑警队的警察,可以帮助其照应小陈,并在适当的时候“捞人”,陈某救子心切,多次向张某赠送财物,共计人民币20万元,多
政府信息公开_______要在“量”上扩展,更要在“质”上发力。_______逐年在进步,_______许多政府信息的完整性、详尽性仍显不足。填入画横线部分最恰当的一项是()。
甲房地产开发公司委托乙房地产公司代为预售其正在开发的商品房,乙公司代甲公司预售商品房时,未向购房人披露甲公司而直接以自己的名义与购房人签订了商品房预售合同。则甲公司开发的商品房延期竣工致使乙公司不能如期向购房人交房时,以下说法正确的是()。
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afewveryoldwomenwhoin
最新回复
(
0
)