首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的功能是:计算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
37
问题
下列程序的功能是:计算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种类型的资源(A,B,C)和5个进程Pl、P2、P3、P4、P5。A资源的数量为17,B资源的数量为5,C资源的数量为20。某一时刻的系统状态如下表所示。系统采用银行家算法实施死锁避免策略。下列进程执行序列中,哪些是不安全序列?(
进程访问临界区时要遵循相关准则,下列哪一项是错误的准则?()
进程运行过程中,导致进程从运行态转换为就绪态的典型事件是()。
主机A的IP地址为202.113.25.55,掩码为255.255.255.0。如果主机B希望向主机A所在的网络发送直接广播,那么它应该使用的直接广播地址为()。
下列哪一种结构属于文件的逻辑结构?()
以下列出了术语与英文缩写的对应关系,正确的是()。
在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。
采用动态地址映射方式向内存装入程序时,其地址转换工作是在什么时间完成的?()
从计算机安全保护角度来看,操作系统的主要作用是提供()。
随机试题
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil.c。在此程序中,假定整数数列中的数不重复,并存放在数组中。下列给定程序中函数fun()的功能是删除数列中值为x的元素,变量n存放数列中元素的个数。
在带控制点工艺流程图中,仪表位号标注为TRC-101表示一个温度记录控制回路。
在Word中,如果需要将多个浮动式对象组合为一个对象,可以先按下______后用鼠标左键单击对象,然后再按下鼠标右键弹出菜单,选择“组合”命令。
乐果和马拉硫磷口服中毒后出现“反跳”的原因主要是
免疫球蛋白中是二聚体的是
本工程工作坑降水井宜如何布置?根据背景资料,在顶进作业时应做哪些降排水工作?指出项目部编制的轨道加固与测量监控方案及实施过程存在的问题,并写出正确做法。
表见代理是指行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同,相对人有理由相信行为人有代理权的,该代理行为有效。根据上述定义,下列属表见代理的是:
下列机构中,属于社团法人的是()。
执行下面的指令序列后,AX寄存器中的内容是( )。 MOVAX,’8’ MOVAL,’9’ AAA
Ifyouintendusinghumourinyourtalktomakepeoplesmile,youmustknowhowto【C1】______sharedexperiencesandproblems.You
最新回复
(
0
)