首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数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
79
问题
下列程序的功能是:将大于整数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全国计算机三级
相关试题推荐
显示交换表命令的使用方法,在交换机的超级用户模式下,大中型交换机输入()命令;小型交换机输入()命令。
伪装明文的操作称为(),加密时所使用的变换规则称为()。
下列选项中,哪个不是用浏览器可以对交换机进行配置的必备条件()。
局域网从介质访问控制方法的角度可分为两类:共享介质局域网和()。
DHCP协议允许网络上配置多台DHCP服务器,当DHCP客户发出DHCP请求时,就有可能收到多个应答信息。这时,DHCP客户只会挑选其中的一个,通常是挑选()。
在静态路由配置中,对于关键字reject和blackhole叙述正确的是()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中193.45.98.10~193.45.98.30用做静态地址分配,正确的配置语句是______。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如表1所示,当R1收到R2发送的如表2所示的(V,D)报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3。那么,(1)、(2)、(3)、(4)可能的取值依次为
用户进程在等待键盘输入命令时,不断检测状态寄存器的完成位是否为1,该I/O设备控制方式称为()。
对于函数fork(),它属于哪一类系统调用?()
随机试题
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsan
A.IFGB.MSC.GDMD.DKAE.IGT
青春期自我意识中的主要矛盾应除外
孕妇,足月临产,子宫颈口开大2cm,宫缩规律,护士为其听取胎心时,应注意的是()。
依据《刑事诉讼法》及司法解释的规定,下列选项错误的有:()
弹簧支、吊架的安装高度应按设计要求进行调整。弹簧的临时固定件,应待管道安装、试压、()完毕后拆除。
根据《建设工程工程量清单计价规范》GB50500—2013,关于工程量清单编制的说法,正确的是()。
根据《中华人民共和国企业破产法》及司法解释规定,下列关于管理人的说法中,错误的是()。
2013年5月15日,北极理事会部长级会议在瑞典宣布,接受中国、印度、意大利、日本、韩国和新加坡6国成为理事会正式观察员。下列表述正确的是:
设曲线L的方程为(1)求L的弧长;(2)设D是由曲线L,直线x=1,x=e及x轴所围平面图形,求D的形心的横坐标.
最新回复
(
0
)