首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
admin
2010-09-14
58
问题
下列给定的程序中,函数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全国计算机二级
相关试题推荐
当今随着信息技术的飞速发展,人们对光存储容量的要求不断提高,下列哪个光存储技术是目前最先进的?()
李某年龄16周岁,接受叔叔遗赠的10万元,靠此款丰衣足食,李某()。
亚太经合组织逐步形成了自己独特的合作方式,即“APEC”方式,这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易
市场在资源配置中发挥着越来越重要的作用,但面对世界金融危机,市场的失灵引起了各国政府的重视。市场不具有的功能是()。
《宪法》规定的公民义务不包括()。
小女孩甲(8岁)与小男孩乙(12岁)放学后常结伴回家。一日,甲对乙说:“听说我们回家途中的王家昨日买了一条狗.我们能否绕道回家?”乙答:“不要怕!被狗咬了我负责。”后甲和乙路经王家同时被狗咬伤住院。该案赔偿责任应如何承担?()
张某系某市人民政府办公室工作人员,在2014年年度考核中被定为不称职,张某对该考核结果不服,他可以采取的救济措施是()。
某书店出售一种挂历,每售出1本可得18元利润。售出一部分后每本减价10元出售,全部售完。已知减价出售这种挂历本数是原价出售挂历的三分之二。书店售完这种挂历共获得利润2870元,书店一共出售这种挂历多少本?
汉语西文字母词被汉语词典收录的历史已有100多年,收录字母词早已是汉语词典和工具书编纂的惯例和通行的做法。1903年出版的《新尔雅》在正文中收录了“X光线”一词,这是汉语词典首次收入字母词。在辞书史上,这部词典是近代中国最早的一部新语词词典,它虽然还不是纯
随机试题
A.适用于有吞咽能力而吸吮力差的衰弱儿B.不必抱起患儿C.滴时速度可快些D.新生儿鼻饲前先回抽,观察有无潴留E.保留胃管者应每2周更换1次口滴法喂养小儿正确的是()
某7岁男孩,初起发热恶寒,咳嗽,咽痛,眼睑浮肿,继则发展到全身浮肿,尿少,舌苔薄白。其治法主要是
某患者下颌牙列缺失,上颌天然牙列,戴用全口义齿多年,现欲重新修复,检查时发现上颌前部牙槽嵴松软,治疗时应采取怎样的处理措施
在Windows2000环境中,对磁盘文件进行管理的一个常用工具是()。
期货公司持有的金融资产,按照( )和流动性情况采取不同比例进行风险调整,分类中同时符合两个或者两个以上标准的,应当采用最高的比例进行风险调整。
世界万物的变化,可以归结为两种基本力,即引力和非斥力。()
行政管理中的完整统一原则不包括:
下列对关系的叙述中,哪个是不正确的?
IfthepopulationoftheEarthgoesonincreasingatitspresentrate,bythemiddleofthe21stcenturywe______alltheoilthat
A、Theywillfeellesspressuretoraiseemployees’wages.B、Theywillfeelfreetochoosethemostsuitableemployees.C、Theywi
最新回复
(
0
)