首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现程序的要求,最后调用函数readwrite DAT()把结果输出到out31.dat文件中。 例如:若输入17,5,则应输出
下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现程序的要求,最后调用函数readwrite DAT()把结果输出到out31.dat文件中。 例如:若输入17,5,则应输出
admin
2009-02-19
38
问题
下列程序的功能是:将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现程序的要求,最后调用函数readwrite DAT()把结果输出到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==0) break; /*如果余数为0,则退出循环,取卞一个数判断*/ if(1>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/msSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows 98提供了多种系统工具便于用户管理和维护计算机系统,提高计算机的运行效率。其中,可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是,将接收到的串行数据去掉起始位、校验位、______位,并转换成并行数据。
下面是关于PCI和IDE的叙述,其中正确的是______。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
μCOS—Ⅱ操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
基于嵌入式WEB的应用系统中,构件设计阶段需要设计支持以太网通信的电路,包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片,并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上,CS低电平
μC/OS—Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—Ⅱ函数:Ⅰ.OSStart
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在μC/OS—Ⅱ操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
在μC/OS-Ⅱ操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
随机试题
洞内电、气焊作业区,应设有()。
X线胶片特性曲线是描绘曝光量与所产生的密度之间关系的一条曲线,由于这条曲线可以表示出感光材料的感光特性,所以称之为“特性曲线”。特性曲线的横坐标为曝光量,以对数值lgE表示;纵坐标为密度,以D表示。特性曲线由足部、直线部、肩部和反转部组成。足部密度的上升与
男,40岁。患慢性再生障碍性贫血2年,头晕、心悸加重10天。2个月前在输血过程中出现体温升高,达39.5℃,经对症处理后缓解。此次入院时化验Hb50g/L,需给予输血治疗,应首选的血液成分
某男性患者,25岁。上右1牙冠切1/3横断,近中髓角暴露24小时,无松动,口内余牙无异常,咬合关系正常。未检查出骨折,口内黏膜无创口。经正确治疗后大约多长时问可做修复治疗()
企业在生产经营期间按面值发行债券,按期计提利息时,可能涉及的会计科目有()。
在实践中,社会工作者面临的主要伦理困境主要包括()。
关于中国传统文化对社会工作价值观的影响,下列表述错误的是()。
事业单位岗位设置的主要内容包括()。
你刚进入单位,领导让你作为临时负责人和几位老同事一起完成一项工作任务,但老同事不太配合你的工作,工作处于停滞状态,此时你该怎么办?
不需要运行程序,通过收集有关代码的结构信息来对程序进行测试的是A)静态分析B)动态测试C)白盒测试D)黑盒测试
最新回复
(
0
)