首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数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
65
问题
下列程序的功能是:将大于整数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全国计算机三级
相关试题推荐
()即在指定的接口上抑制路由更新,也就是阻止路由更新报文通过该路由器接口。
show命令可以帮助获得监控路由器的重要信息,使用show命令可以了解路由器的配置、接口的工作状态、()、各种协议的工作状况、()等对故障排除非常有用的信息。
trace命令是一个查询网络上数据传输流向的理想工具,它采用与()命令相同的技术,用于跟踪测试分组转发路径的每一步。
()是指利用各种网络监控和管理技术措施,对网络系统的硬件、软件及系统中的数据资源实施保护,使其不会因为一些不利因素而遭到破坏,从而保证网络系统连续、安全、可靠地运行。
综合布线全部采用世界上最新通信标准,且链路均按八芯双绞线配置。5类双绞线的带宽可达()。
根据IP地址分配规则,以下IP地址在内网中应当避免使用的地址段是()。
路由器的DHCP允许配置其数据库代理。可以使用下列哪一命令取消地址冲突日志的记录功能()。
非结构化数据库系统主要是()。
FTP服务器的域创建完成后,需要添加用户才能被客户端访问。用户包括匿名用户和命名用户。在用户名称文本对话框中输入()命令,系统会自动判定为匿名用户,将不会要求输入密码而直接要求输入主目录。
综合布线采用______和相关连接硬件,模块化设计,因此所有通道都是通用的。
随机试题
对常用BJ-18A型桅杆式井架外形尺寸(长×宽×高,单位:mm),下面叙述中正确的是()。
药物避孕的不良反应有________、________、________、面部蝴蝶斑等。
三棱来源于
广州某公司(买方)与美国某公司(卖方)于1996年1月10日签订了一份纯碱买卖合同,装运期限为1996年4月30日之前,以不可撤销信用证在纽约付款,贸易条件为CIF。同日,双方还签订了一个协议,规定广州公司于1996年3月6日之前将确定的开立信用证的日期电
某甲与某乙系美国某跨国公司在中国北京所设子公司的业务主管。1999年9月,二人因业务需要一同去加拿大出差,某甲在加拿大驾车不慎冲出公路,撞到一墙上,致使某乙严重受伤。回北京后,二人就伤害赔偿额发生争议,诉至法院。对此,法院可以适用的法律有()。
(2011年)固体表面进行辐射换热时,表面吸收率α、透射率τ和反射率ρ之间的关系为α+τ+ρ=1。在理想和特殊条件下表面分别称为黑体、透明体和白体,下列描述中错误的是()。
材料采购应按照企业()的要求,依据项目经理部提出的材料计划进行采购。
以FOB吊钩下交货成交,卖方将货物交至装运港船上即完成交货义务,以后发生的风险概不负责。()
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括:超市名称、地址、经理和
在下列语句中,其含义为“q为一个指针的函数,该指针指向整型数据”的定义语句是()。
最新回复
(
0
)