首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:计算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
23
问题
下列程序的功能是:计算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全国计算机三级
相关试题推荐
在多道程序设计系统中,下列能并行工作的是()。
下列关于进程的叙述中,哪些是正确的?()
有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下:设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存
在资源记录中,类型“A”表示()。
操作系统中,把逻辑地址转换成绝对地址的工作称为()。
某一主机的IP地址为20.113.25.55,掩码为255.255.240.0。该主机在发送有限广播数据报时,其目的IP地址为()。
在虚拟页式系统中进行页面置换时,置换以后不再需要的、或者在最长时间以后才会用到的页面,这一策略称为()。
操作系统需要处理器从内核态转为用户态时,采用的是下列哪种方法?()
计算机操作系统中,设备管理的主要任务之一是()。
有一个NAT设备具有一个外部IP地址,如果内部的5台主机都希望利用该外部IP地址同时访问Internet,那么该NAT设备应该采用的工作模式为()。
随机试题
在肝的疏泄功能中,最根本的是()(1994年第4题)
温度高的食品进行冷冻时的操作方法是________。
建设项目竣工环境保护验收监测(调查)报告由()。
下列不属于水利水电工程导流标准的确定依据的是()。
假设某证券最近10周收盘价分别为22、21、22、24、26、27、25、24、26、25,那么本周的RSI(9)等于()。
利用外资的主要形式是()。
2015年12月31日,甲公司自乙银行借入1500万元借款将于一年内到期,甲公司具有自主展期清偿的权利,应当将其列示为一项流动负债。()
中国共产党所设计、规划的社会主义初级阶段党的基本路线和“温饱”“小康”“全面小康”“基本实现社会主义现代化”,进而实现中华民族伟大复兴的发展进程,勾画了中国近一个世纪的发展蓝图,把全国人民凝聚在明确的近期和长远奋斗目标上,从而激发了人民的向心力和创造力。而
世界非物质文化遗产资源丰富.形式多样,地域特色鲜明。下列非物质文化遗产中全部属于亚洲的是()。
某地抽样调查考生的英语成绩(按百分制计算)近似服从正态分布,平均成绩为72分,96分以上的考生占整个考生人数的2.3%,试求英语成绩在60分至84分之间的概率.(Ф(1)=0.8431,Ф(2)=0.977)
最新回复
(
0
)