首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数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
57
问题
下列程序的功能是:将大于整数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全国计算机三级
相关试题推荐
Pentium系列微处理器的内部数据总线是( )。
下列叙述中,正确的是( )
关于ASCII字符集中的字符,下面叙述中正确的是( )。
在μC/OS一Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
需要ARM指令完成的功能是:如果不相等,则进行减法,正确的指令是()。
μC/OS—Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
设计基于嵌入式Web服务器的应用系统时,需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片,电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上,那么,读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
在关系模型中,若属性A是关系R的主码,则在只的任何元组中,属性A的取值都不允许为空,这种约束称为【】规则。
数据挖掘的方法有______。Ⅰ.关联规则挖掘Ⅱ.特征描述Ⅲ.分类分析Ⅳ.聚类分析
随机试题
灾难医学是研究以下哪些科目的科学()
A、油室B、油管C、石细胞D、乳管E、树脂道五味子的粉末中可见
A.消渴方B.玉女煎C.七味白术散D.六味地黄丸E.金匮肾气丸消渴病,小便频数:混浊如膏,甚至饮一溲一,面容憔悴,耳轮干枯,腰膝酸软,四肢欠温,畏寒肢冷,阳痿,舌苔淡白而干,脉沉细无力。上述处方中可选用
国务院证券监督管理机构或者国务院授权的部门应当自受理证券发行申请文件之日起()内作出决定;不予核准或者审批的,应当作出说明。
工程项目目标控制的措施包括组织措施、管理措施、经济措施和技术措施,根据组织论的重要结论,应当充分重视()对项目目标控制的作用。
某企业盈余公积年初余额为50万元,本年利润总额为600万元,所得税费用为150万元,按当年净利润的10%提取法定盈余公积,按当年净利润的5%提取任意盈余公积。该企业盈余公积年末余额为()万元。
阅读下文,完成下列4题。近两三年,一幅中国山水画,在美国被新闻报纸炒得沸沸扬扬,引起社会广泛关注,这就是传为五代董源的《溪岸图》。《溪岸图》是一幅较早期的中国山水画应毫无疑问,而且它还是早期山水画中属保守的一派。其内容描写隐逸文人,充满着山
在可变分区存储管理中,最优适应分配算法要求对空闲区表项按()顺序进行排列。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommand1Click()S=“ABBACDDCBA”ForI=6T02.Step-2x=Mid(s,I,
操作系统的主要功能是()。
最新回复
(
0
)