首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数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
56
问题
下列程序的功能是:将大于整数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://www.kaotiyun.com/show/msSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是,将接收到的串行数据去掉起始位、校验位、______位,并转换成并行数据。
下列叙述中,正确的是( )
下面关于PentiumⅣ的PC机中的处理器总线、存储器总线和PCI总线的数据传输率进行比较的叙述,错误的是( ) Ⅰ.处理器总线的数据传输率高于PCI总线的数据传输率,并且PCI总线的数据传输率高于存储器总线的数据传输率 Ⅱ.处理器总线的数
下面关于S3C2410的外部存储器的叙述中,错误的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
μC/OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
下列哪个不是RTOS的实时指标?
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
随机试题
[*]
A.窄谱抗生素B.广谱抗生素C.抑菌性抗生素D.杀菌性抗生素E.联合应用抗生素广谱抗生素治疗中发生真菌感染,除选用抗真菌药物外,宜换用
关于企业现场调研,下列不属于实地考察企业经营现场的是()。
如图所示,在半径为3的球面上有A,B,C三点,∠ABC=90°,BA=BC,球心O到平面ABC的距离是,则B,C两点的球面距离是()
如图所示,A是半径为1的圆O外的一点,OA=2,AB是圆O的切线,B是切点,弦BC∥OA,连接AC,则阴影部分的面积等于().
已知a=00101010B和b=40D,以下关系式成立的是()。
Onewayofimprovingyourlanguageskillistoreadfor【C1】______novels,plays,travelbooks,andsoon.Andinreadingbooksof
Tenyearsago,JoeAllenbeganstudyingadiversegroupofseventhgradersneartheUniversityofVirginia,wherehe’saprofess
Consideringhowmuchhangoverscostcountriesandcompanies,nottomentionthepainpeoplesuffer,youwouldthinksomeonewoul
Bythemid-nineteenthcentury,theterm"icebox"hadenteredtheAmericanlanguage,buticewasstillonlybeginningtoaffectt
最新回复
(
0
)