首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数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
52
问题
下列程序的功能是:将大于整数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全国计算机三级
相关试题推荐
STP的配置任务包括:打开或关闭交换机的STP、设置STP根网桥、备份根网桥、配置生成树优先级、配置()和配置STP可选功能。
路由表的内容主要包括:目的网络地址、()和目的端口等信息。路由器的路由表中还包含缺省路由的信息。
IEEE802.11定义了无线局域网的两种工作模式,其中哪一种模式是点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间就可以直接通信()。
下列选项中,不属于按交换机工作在OSI参考模型的层次分类是()。
下列选项中,关于软件执行交换结构的交换机的特点描述不正确的是()。
下列选项中,使用4对3类非屏蔽双绞线,3对用于传送数据,1对用于检测冲突信号的是()。
下列选项中,说法正确的是()。
下列选项中,关于OSPF协议技术特征的描述不正确的是()。
下列选项中,关于动态主机配置协议技术特征的描述不正确的是()。
某学校计划建立校园网,拓扑结构如图13-5所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群4大部分构成。在校园网设计过程中,可划分很多VLAN,采用了VTP来简化管理。将[6]~[10]处空缺信息填写在答案纸对
随机试题
Km值的概念是
我国成人肠梗阻最常见的原因是
下列不是我国刑法规定的刑罚是
A.烃基B.羰基C.羟基D.氨基E.羧基使碱性增加的是
关于日本赠与税的说法,错误的是( )。
据新华社电,我国第一艘航母“辽宁舰”交接入列后,海军官兵以科学求实的态度和顽强拼搏的精神,按计划迅速投入紧张的出海训练和科研试验任务中。其问,顺利进行了歼一15飞机起降飞行训练。目前,歼一15飞机的起飞方式是()。
若外国游客死亡,应迅速通过()与死者所属国家驻华使领馆联系,通知其亲属来华。
Inthewest,peoplemake______aruletosendChristmaspresenttotheirrelativesandfriends.
TheOpenUniversitywasestablishedin1969toprovidedegreecoursesincorrespondenceforstudentsof21yearsandover,
[A]immune[I]nomination[B]perpetually[J]independent[C]challenge[K]damaging[D]acknowledge[L]commemorate[E]reci
最新回复
(
0
)