首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数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
44
问题
下列程序的功能是:将大于整数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全国计算机三级
相关试题推荐
在全局配置模式下,进入RIP路由协议配置模式的方法和提示符是()。
()是对计算机和网络资源的恶意使用行为进行识别的系统。
DES算法采用了()密钥长度,其中()用于奇偶校验,用户可以使用其余的()。
下列选项中,关于无线局域网硬件设备的特征描述不正确的是()。
FastEthernet自动协商过程要求在多少时间内完成()。
下列选项中,不属于虚拟局域网组网定义方法的是()。
决定局域网特性的主要技术要素包括网络拓扑结构、______与介质访问控制方法。
下列选项中,不属于网络安全方案要完成的任务是()。
FTP服务器的域创建完成后,需要添加用户才能被客户端访问。用户包括匿名用户和命名用户。在用户名称文本对话框中输入()命令,系统会自动判定为匿名用户,将不会要求输入密码而直接要求输入主目录。
某网络结构如图13-2所示,如果Router3与网络4之间的线路突然中断,按照RIP路由协议的实现方法,路由表的更新时间间隔为30秒,中断30秒后Router2的路由信息表1和中断500秒后Router2的路由信息表2如下。注:①若到达目的网络不需
随机试题
患者平素沉默寡言,性格内向,近月余又见精神过度抑郁,胸闷太息,纳呆腹胀,泄泻。诊为
对于内地与澳门特别行政区关于相互认可和执行民商事判决,依相关的安排,下列表述正确的有哪几项?()
吊装方案的主要内容包括()等。
在银行授予企业的信贷额度内,企业可以按需借款,银行应当承担满足企业在贷款限额内的全部需求的法律义务。()
某公安机关在特种行业管理中违法行使职权,责令某企业停产整顿而造成一定的损害后果,引起公安赔偿。根据《国家赔偿法》的规定,对该企业应当赔偿其停产停业期间的()。
下列诗句中属于婉约的风格的是()。
甲与乙于2012年12月1日签订一份书面的房屋买卖合同,但是并未办理房屋过户登记手续。后来因为房价上涨,丙愿意出更高的价钱买下甲所有的房屋,甲于2013年1月1日又和丙签订了房屋买卖合同,并且随即办理了房屋过户登记手续。对该房屋享有所有权的是()。
我国《刑法》明确规定:“国家工作人员滥用职权,假公济私,对控告人、申诉人、批评人实行报复陷害的,要判有期徒刑或拘役。”这表明:
下列选项中,不属于面向构件提供者的构件测试目标是______。A)检查为特定项目而创建的新构件的质量B)检查在特定平台和操作环境中构件的复用、打包和部署C)尽可能多地揭示构件错误D)验证构件的功能、接口、行为和性能
YouarenowtheproudownerofaDustfreevacuumcleaner.Thisproductwillprovideyouwithyearsof______serviceandqualityp
最新回复
(
0
)