首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
admin
2018-09-10
94
问题
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序列:2,3,5,7,11,13,17,19,23,……。
函数fun的作用是:用筛选法找出所有小于等于n的素数,并统计素数的个数作为函数值返回。
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:不得增行或删行,也不得更改程序的结构!
试题程序:
#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++:
}
pfinff("\nThe prime number between 2to%d\n",n);
for(i=2;i<=n;i++)
/******found******/
if(a
!=___3___)
{
count++:
pfinff(count%157"%5d":"\n%5d".
a
);
}
return count;
}
main()
{
int n=20,r;
r=fun(n);
printf("\nTne mumber of prime is:%d\n",r);
}
选项
答案
(1)a[i] (2)a[i] (3)0
解析
填空1:因为本题的方法是首先从素数2开始,将所有2的倍数的数从中删去(把数表中相应位置置零),可知本空应填a
。
填空2:while循环表示接着从数表中找下一个非零数,并从表中删去该数的所有倍数,此空填a
。
填空3:因为要统计表中素数个数,因而只需把置零的数排除开来,此空填写0。
转载请注明原文地址:https://kaotiyun.com/show/iVxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述不正确的是
以下程序运行时从键盘输入:1.02.0,输出结果是:1.0000002.000000,请填空。#includemain(){doublea;floatb;scanf("_________",&a
以下程序的输出结果是______。 main() { union { int i[2]; long j; char m[4]; }r,*s=&r; s->i[0]=0x409; s->i[1]=0x407; printf("%d\n",s->m[0]);
当用户要求输入的字符串中含有空格时,应使用的输入函数是
设有定义:chars[10];inti=0;,以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
在关系模型中,把数据看成是二维表,每一个二维表称为一个()。
对以下二叉树进行中序遍历的结果是()。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
下列说法不正确的是
检查软件产品是否符合需求定义的过程称为
随机试题
骨性Ⅲ错骀ANB角为3岁时下颌角为
企业法律顾问为本企业起草加工承揽合同,对定做方因中途废止合同应承担的违约金比例,应规定为未履行部分价款总值的()。
既然管理是一种动态活动,要达到既定目标,管理者就应审时度势,与时俱进,依据其所处的环境、时间和条件等,结合其管理经验灵活决策,以实现确定的目标。因此,投资建设项目的管理需要有很强的()。
当工程项目实行施工总承包管理模式时,业主与施工总承包管理单位的合同一般采用()。
在实际业务中,保险金额都高于合同中的CIF价值,国际上习惯按CIF价值的90%投保。()
某卡拉0K歌舞厅,本月门票收入30万元,台位费收入10万元,歌舞厅内设立的非独立核算的柜台销售烟酒、饮料收入15万元,零售小食品收入5万元,该歌舞厅应缴纳的营业税为()万元。
甲与乙于2003年3月1日签订一份书面的房屋买卖合同,但是并未办理房屋过户登记手续。后来因为房价上涨,丙愿意出更高的价钱买下甲所有的房屋,甲于2003年4月1日义和丙签订了房屋买卖合同,并且随即办理了房屋过户登记手续。对该房屋享有所有权的是()。
受教育既是公民的基本权利,又是公民的基本义务。()
Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraof(1)_____Oilisover.Whatwealldon
1.在文件夹下创建一个NEWS新文件夹。2.将文件夹下ROSE文件夹中的ROSE01.TIFF文件复制到同一文件夹下,并命名为HUA.BMP。3.将文件夹下MAN文件夹中的文件AAA.RTF的隐藏属性撤销,并设置为只读属性。4.为文件夹下KS2C文
最新回复
(
0
)