首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
admin
2010-09-14
38
问题
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。
请改正函数fun()中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include <stdio.h>
#include <math.h>
void fun(int a, int *b, int *c)
{ int i,j,d,y;
for (i=3;i<=a/2;i=i+2)
/*************found**************/
{y=0;
for (j=2;j<=sqrt((double)i);j++)
if (i%j==0) y=0;
if (y==1)
/*************found**************/
{ d=i-a;
for (j-2;j<=sqrt((double)d);
j++)
if (d%j==0) y=0;
if (y=-1)
{*b=i; *c=d;}
}
}
}
main ()
{ int a,b,c;
do
{ printf("\nInput a: ");
scanf ("%d", &a); }
while (a%2);
fun (a, &b, &c);
printf ("\n\n%d=%d+%d\n", a,b,c);
}
选项
答案
(1)错误:y=0; 正确:y=1: (2)错误:d=i-a; 正确:d=a-i;
解析
这道题是历年的考题经典。也就是验证哥德巴赫猜想之变体,原来的思路是(任意一个大于等于6的偶数都可以分解为两个素数之和)n为大于等于6的任一偶数,可分解为n1和n2两个数,分别检查n1和n2是否为素数,如都是,则为一组解。如n1不是素数,就不必再检查n2是否素数。先从n1=3开始,检验n1和n2(n2=N-n1)是否素数。然后使n1+2 再检验 n1,n2是否素数,…直到n1=n/2为止。该题思路是与“经典猜想”是相同的。
转载请注明原文地址:https://kaotiyun.com/show/ZWID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列说法错误的是()。
区分国家性质的根据是()。
根据我国《宪法》规定,决定战争与和平问题的职权由()。
我国体现人民主权原则的宪法规定,不包括()。
王某现年17岁,高二学生,平时创新能力极强,其研究创造的一个小发明获得专利,并且经济价值较高。专利权的申请、使用和由此所获取的收人的处理一概由王某的父亲予以安排,王某的父亲从事的下列各种行为中,违背了《民法通则》规定的监护责任的是()。
甲、乙两人轮流投篮,每人每次投一球。约定甲先投且先投中者获胜,一直到有人获胜或每人都已投球3次时投篮结束。设甲每次投篮投中的概率为,乙每次投篮投中的概率为,且各次投篮互不影响。则投篮结束时乙只投了两个球的概率为:
某书店出售一种挂历,每售出1本可得18元利润。售出一部分后每本减价10元出售,全部售完。已知减价出售这种挂历本数是原价出售挂历的三分之二。书店售完这种挂历共获得利润2870元,书店一共出售这种挂历多少本?
六年级五个班的同学共植树100棵。已知每个班植树的棵数都不相同,且按数量从多到少的排名恰好是一、二、三、四、五班。又知一班植的棵数是二、三班植的棵数之和,二班植的棵数是四、五班植的棵数之和,那么三班最多植树多少棵?
某次考试有50题,答对一题得2分,答错扣1分,不答不扣分。为保证考试成绩不少于60分,该名考生至少要答对几道题?
如图,在△ABC中,已知BD=2DC,EC=2AE,则△BFD与△AEF面积的比值为()。
随机试题
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考“图书策划
在知识产权法领域,最先规定国民待遇原则的国际公约是()
颞下颌关节脱位最常见的脱位形式是:________。
A.南北朝以前B.隋朝~唐朝C.宋朝~元朝D.明朝~清朝鸦片战争以前E.清朝鸦片战争~中华人民共和国成立
男,46岁,间断发热2周,伴寒战、大汗,于9月10日就诊。发病前10天曾去泰国旅游,有蚊虫叮咬史。查体:T40.5℃,P100次/分,R23次/分,BP125/80mmHg,心、肺未见异常,腹软,肝肋下未触及,脾肋下可触及。血常规:Hb98g/L
对注销土地登记证明材料的审核是注销土地登记审核的重点,应着重从()方面进行审核。
随着社会经济的发展,房地产开发活动变得越来越复杂。这就要求开发商()。
下列有关营运资本计算不正确的是()。
下列关于吉林省各地市概况的说法,不正确的是:()
Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornot,theyfindthemselves【C1】______headaches
最新回复
(
0
)