首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:将大于整数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
48
问题
下列程序的功能是:将大于整数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://kaotiyun.com/show/msSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
操作系统可分为批处理操作系统、实时操作系统、个人计算机操作系统、网络操作系统及______。
下面是关于目前台式PC主板的叙述:Ⅰ.CPU通过主板上的CPU插座安装在主板上Ⅱ.存储器(内存条)通过主板上的存储器插槽安装在主板上Ⅲ.PC常用外设通过扩充卡或主板上的I/O接口与主板相连Ⅳ.声卡、网片、显长可以直接集成在主板上上述叙述中,正确的是(
计算机使用的图像格式有很多种,下面哪个图像文件不可以在Web网页中使用______。
计算机中“处理器”的基本功能是:从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中,不正确的是( )。 ①处理器主要由运算器和控制器组成,它包含若干“寄存器”,用来临时存放数
下面的选项中与实时系统无必然联系的属性是()。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
μC/OS—II具有良好的可裁剪性和可移植性,能够支持的任务数最多为()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
Armstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】
随机试题
盆脏筋膜形成哪些筋膜隔?
Everymoning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoofeecafe.They
细胞毒性脑水肿最常见的病因是
我国的建设工程监理属于国际上( )的范畴。
我国东北某新建机场在施工前,被要求执行绿色施工组织模式。在施工过程中发生了以下事件:事件一:监理单位被要求按《民用机场绿色施工指南》(AC一158一CA一2017一02)的相关条款对施工单位的施工实施监理。事件二:在施工单位提交的施工组织设计中,拌合站
某工业建筑物出现放线定位的偏差,且严重超过规范标准规定,若要纠正会造成重大经济损失,但经过分析、论证其偏差不影响生产工艺和正常使用,在外观上也无明显影响,其采取的处理方法是()。
工作方法的隐蔽性和公开性,决定了公安工作的隐蔽性和公开性。( )
逻辑变量x、Y进行逻辑“异或”(用表示)运算的含义是:若X、Y取值相同(都为true或都为false),则XY的值为false,否则XY的值为true。用逻辑“与”(∧)、“或”(∨)、“非”(-)表示XY的式子为(3)。
假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录,当块因子为4时,磁盘空间的利用率可达到()。
Thesurvivorspouredinandinandpackedtheirbodiessotighttosleeponthebarefloorsthattheirbreathalonewarmedthea
最新回复
(
0
)