首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:计算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
48
问题
下列程序的功能是:计算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全国计算机三级
相关试题推荐
假设在UNIX操作系统环境下执行以下程序:main(){printf(“HelloWorld\n”);fork();printf(“HelloWorld\n”);}若程序正常运行,子进程创建成功,那
使用邮件传送多媒体等信息时,常常需要对邮件内容进行编码。常用的编码方法包括()。
从网络设计者角度看,Internet是一种()。
在IP分片数据报中,与原IP数据报一定相同的字段是()。
当多个进程并发执行且需要相互通信时,下列哪一种方法最适合传送大量的信息?()
计算机I/O系统的软件部分主要包含下列哪些项?()
在以下网络类型中,不属于局域网的是?()
下面哪个不是Maze系统的必备服务器?()
BSP方法所支持的目标是企业各层次的目标,一般企业内同时存在3个不同的计划和控制层,其中确认资源获取的过程称为【】层。
J.Martin认为企业信息系统成功与否的最重要的因素是
随机试题
小儿指纹到达命关属于
可摘局部义齿的美学原则不包括下列哪项
某正弦电流则该电流有效值相量=()。
负债筹资的渠道主要有( )。
信息管理手册的主要内容()。
持有可转换公司债券的投资者,若其持有的可转换公司债券全部转为股本与其持有的该公司的股份的合计数,占公司已发行的股份与全部可转换公司债券转为股本的合计数达5%以上,以后每增加或减少1%,或上述比例达到30%以上,该投资者应按中国证监会的有关规定履行信息披露义
从2008年4月24日起,基金买卖股票按照()的税率征收印花税。
显示器、打印机和绘图仪都属于常用的计算机输入设备。()
通常所说的I/O设备指的是()。
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
最新回复
(
0
)