首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:计算500~800之间素数的个数cnt,并按所求素数的值从小到大的顺序,再计算其间隔加、减之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数……的值sum。请编写函数countValue()实现程序的要求,最后调用函数wr
下列程序的功能是:计算500~800之间素数的个数cnt,并按所求素数的值从小到大的顺序,再计算其间隔加、减之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数……的值sum。请编写函数countValue()实现程序的要求,最后调用函数wr
admin
2010-01-11
40
问题
下列程序的功能是:计算500~800之间素数的个数cnt,并按所求素数的值从小到大的顺序,再计算其间隔加、减之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数……的值sum。请编写函数countValue()实现程序的要求,最后调用函数writeDat()把结果cnt和sum输出到文件OUT66.DAT中。
注意:部分源程序已给出。
请勿改动主函数mam()和写函数writeDAT()的内容。
试题程序:
#include<stdio. h>
int cnt, sum;
void countValue ( )
{
}
void main ()
{
cnt= sum=0;
countValue();
printf ("素数的个数=%dkn", cnt );
printf ("按要求计算得值=%d\n", sum );
writeDAT ( );
}
writeDAT ( )
{
FILE *fp;
fp=fopen ( "OUT66. DAT", "w" );
fprintf (fp, "%d\n%d\n", cnt, sum);
fclose (fp);
}
选项
答案
void countValue ( ) { int i,j,half,yy[100]; for (i=500; i<800; i++) { half=i/2; for (j=2; 3<=half; j++) if (i%j==0) break; /*如果该数不是素数,则退出此层循环*/ if (j>=half) /*如果该数是素数,则将该数存入数组yy中*/ { yy [cnt]=i; ont ++; /*统计素数的个数*/ } } for(i=0,j=-1;i<cnt;i++) /*计算这些素数的间隔加、减之和*/ { j=i*-1; sum+=j*yy[i]; } }
解析
本题考查的知识点如下:
(1)利用循环和“%”进行素数的判断。
(2)间隔加、减的实现。
在本题中,首先要找出判断素数的方法。若一个数a依次除以从2到a/2的数所得的余数都不是0,则这个数是素数。用此方法依次判断出从500到800区间内的素数。由题意可知,第1,3,5…个素数计算加法,第2,4,6…个素数计算减法。减去1个正整数就是加上负的这个正整数,所以可以将这个正整数乘以-1进行加法。使用循环实现求和,在奇数次的循环中,每个素数乘以1,偶数次的循环中,素数乘以-1,就可实现间隔加、减。
转载请注明原文地址:https://kaotiyun.com/show/Jb5Z777K
本试题收录于:
三级信息管理技术题库NCRE全国计算机三级分类
0
三级信息管理技术
NCRE全国计算机三级
相关试题推荐
在多道程序设计系统中,下列能并行工作的是()。
有一种视频点播方式,它间隔一定的时间就发送同样的视频内容,用户可以选择最近的某个时间起点进行收看,这种视频点播方式被称为()。
关于网络拓扑的描述中,正确的是()。
某计算机系统中共有3个进程P1、P2和P3,4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例,r2资源有2个实例,r4有3个实例。当前的资源分配状态如下:E={,,,,,}若进程P3申请一个r2类资源,则系
对于建立在磁带机上的文件系统,最合适的文件物理结构是()。
不同进程之间进行通信时,可以按需要采用同步或异步的方式,下列方法中,哪一种通信方式是同步的?()
共享性是操作系统的特征之一,下列哪种软件资源可以同时共享?()
进程访问临界区时要遵循相关准则,下列哪一项是错误的准则?()
IM系统工作于用户/服务器模式时,进行消息转发目的地判断的是()。
J.Martin指出,一个企业可能有几十个甚至几百个业务过程。在确定职能范围和业务过程中,什么因素对系统适应性是至关重要的?
随机试题
支气管哮喘患者,持续发作约26小时,大汗淋漓,发绀,端坐呼吸,双肺肺气肿征,有散在哮鸣音。首选的治疗是
下列有关“给药时间是依据生物钟规律而设定”的叙述中,最正确的是
腰麻术后让病人去枕平卧的主要目的是
经常居所在汉堡的德国公民贝克与经常居所在上海的中国公民李某打算在中国结婚。关于贝克与李某结婚,依《涉外民事关系法律适用法》,下列哪一选项是正确的?(2016年卷一37题)
建筑工程分项工程质量验收合格的规定有()。
L1=10H,L2=6H,M=2H的耦合电感在次级开路时,初级的等效电感为()H。
国际评论
Isvanityoneofthesevendeadlysins?
Theyshouldhavegoneearlier,______?
Mysuggestionis________________________(我们应该推崇用功学习的学生为其他人学习的榜样).
最新回复
(
0
)