首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m, int k, int xx[])实现程序的要求,最后调用函数readwriteDAT()把结果输出到out31.dat文件中。 例如,若输入17,5,则应输
下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m, int k, int xx[])实现程序的要求,最后调用函数readwriteDAT()把结果输出到out31.dat文件中。 例如,若输入17,5,则应输
admin
2009-02-15
81
问题
下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m, int k, int xx[])实现程序的要求,最后调用函数readwriteDAT()把结果输出到out31.dat文件中。
例如,若输入17,5,则应输出19,23,29,31,37。
注意:部分源程序已给出。
请勿改动主函数main()和输入输出函数readwriteDAT()的内容。
试题程序:
#include<conio.h>
#include<stdio.h>
void readwriteDAT();
void num(int m, int k, int xx[])
{
}
main()
{
int m,n,xx[1000];
clrscr();
printf("\nPlease enter two integers:");
scanf("%d,%d",&m,&n);
num(m, n, xx);
for(m=0;m<n;m++)
printf("%d ",xx[m]);
printf("\n");
readwriteDAT();
}
void readwriteDAT()
{
int m, n, xx[1000],i;
FILE *rf,*wf;
rf=fopen("in31.dat","r");
wf=fopen("out31.dat","w");
for(i=0;i<10;i++)
{
fscanf(rf,"%d %d",&m,&n);
num(m,n,xx);
for(m=0;m<n;m++)
fprintf(wf,"%d ",xx[m]
fprintf(wf,"\n");
}
fclose(rf);
fclose(wf);
}
选项
答案
void num(int m, int k,int xx[]) { int data=m+1; /*从大于整数m的数开始找*/ int half, I,n=0; while(1) { half=data/2; for(I=2;I<=half;I++) /*如果该数依次除以从2到一半的整数,余数都不是0,则该数是素数*/ if(data%I==O) break; /*如果余数为0,则退出循环,取下一个数判断*/ if (I>half) ’ { xx[n]=data; n++; /*判断该数为素数后,将该数存入数组xx中,并累计素数的个数*/ } if (n>=k) break; /*如果累计素数的个数超过了要求的个数,则退出循环*/ data++; /*如果累计素数的个数小于要求的个数,则继续取下一个数*/ } }
解析
本题考查的知识点如下:
(1) 循环结构与选择结构的嵌套使用。
(2) 强行退出循环结构。
(3) 特殊运算符“%”的使用。
素数是除了1和它本身之外不能被其他数整除的数(1除外)。在本题中,首先要结合相关数学知识找出判定一个数是否为素数的方法,从而对数据进行筛选。如果数据a依次除以从2到a/2的整数,余数都不是0,则该数是素数.因为所给的数据是连续的数,而且最终所求的数据的个数一定,所以这里可以使用循环结构对数据依次筛选。同时嵌套选择结构对筛选的数据进行不同的处理。在a依次除以从2到a/2的整数的过程中,只要有一次余数为0,则可退出这一层循环,即退出整除取余的循环,进入下一个数的判断中。
转载请注明原文地址:https://kaotiyun.com/show/KHfZ777K
本试题收录于:
三级信息管理技术题库NCRE全国计算机三级分类
0
三级信息管理技术
NCRE全国计算机三级
相关试题推荐
进入接口配置模式,使用()命令设置接口带宽,带宽单位是kbit/s。
Internet的主干网是由路由器与()构成的。
网络版防病毒系统的基本安装对象包括:系统中心的安装、服务器端的安装、客户端的安装和()的安装。
()是指利用各种网络监控和管理技术措施,对网络系统的硬件、软件及系统中的数据资源实施保护,使其不会因为一些不利因素而遭到破坏,从而保证网络系统连续、安全、可靠地运行。
无线局域网的设计步骤是()。①对必要的变化进行初步调查②创建必要的设计文档③制定初步设计方案④对现有网络环境进行分析⑤执行和实施设计⑥确定详细设计方案
下列选项中,不属于按交换机工作在OSI参考模型的层次分类是()。
单台交换机是一台()工作、()堆叠的交换机。
综合布线采用()和相关连接硬件,进行模块化设计,因此所有通道都是通用的。
下列选项中,关于CableModem的类型叙述不正确的是()。
某公司使用Windows2003DHCP服务器对内部主机的IP地址进行管理,DHCP服务器的新律作用域及新建保留配置如图2和图3所示。某DHCP客户机从该DHCP服务器获取IP地址过程中,在客户机捕获的报文及相关分析如图4所示。请补充图4中(1
随机试题
罢免村民委员会成员须经()
由枯枝落叶→真菌→花鼠组成的食物链属于捕食食物链。()
男,56岁,进食哽噎感,胸骨后异物感1个月,食管钡透见食管下段黏膜紊乱、断裂、管壁僵硬。该病人最可能的诊断为
以下哪种细胞不是牙周膜中的细胞成分
多个基金共用一个基金合同,子基金独立运作,子基金之间可以进行相互转换的基金是()。
若旅游团乘火车离开,要求导游人员带团提前1小时抵达车站。
韩愈,字退之,昌黎人。父仲卿,无名位。愈生三岁而孤,养于从父兄。愈自以孤子,幼刻苦学儒,不俟奖励。……洎举进士,投文于公卿间,故相郑余庆颇为之延誉,由是知名于时。寻登进士第。宰相董晋出镇大梁,辟为巡官。府除,徐州张建封又请为其宾佐。愈发言真率,无
甲某于2000年多次盗割在使用中的铁路专用电话线,致使数辆列车延误,造成严重后果,甲的行为构成:()
【2011年第55题】有医学研究显示,行为痴呆症患者大脑组织中往往含有过量的铝,同时有化学研究表明,一种硅化合物可以吸收铝,陈医生据此认为,可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?
NarcoticAddiction(麻醉品依赖)Heroin(海洛因)addictiontodayisfoundchieflyamongyoungpeopleinghettoareas(贫农区),ofthemore
最新回复
(
0
)