首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
admin
2010-09-14
59
问题
下列给定的程序中,函数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全国计算机二级
相关试题推荐
2015年政府工作报告中,李克强总理针对产业发展提到了一个新概念:要实施“中国制造2025”。下列对此理解错误的是()。
市场在资源配置中发挥着越来越重要的作用,但面对世界金融危机,市场的失灵引起了各国政府的重视。市场不具有的功能是()。
下列关于我国法律监督的表述,错误的有()。
“依法治国,建设社会主义法治国家”作为中国共产党领导人民治理国家的基本方略,以宪法修正案的形式写进宪法的时间是()。
科技创新与民生问题密切相关。下列表述错误的是()。
行政机关公开政府信息的原则不包括()。
俄国十月革命以前,我国新文化运动的主要内容是()。①提倡民主与科学,反对专制和愚昧②提倡新道德,反对旧道德③提倡马克思主义,反对资产阶级改良主义④提倡新文学,反对旧文学
若一个三角形的所有边长都是整数,其周长是奇数,且已知其中的两边长分别为8和2012.则满足条件的三角形总个数是?
成本0.25元的纽扣1200个,如果按40%的利润定价出售,当卖出80%后,剩下的纽扣降价出售,结果获得的利润是预定的86%,剩下纽扣的出售价格是原定价的多少?
①经过理论与实践的积累,再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时,欧洲众多城市已经完成改造,向现代生活方式过渡③在保持原有建筑基本架构的基础上,通过改变局部结构和装修,大幅改变建筑的使用功能,这就
随机试题
患者,女,39岁。因持续上腹痛伴恶心、呕吐3天入院。5年来有胆囊结石病,常有短暂上腹不适症状。B超显示胆囊多发小结石,总胆管宽9mm,其内未见结石,胰腺肿大增厚,周围有积液。查体:体温37.7℃,脉率106次/分,呼吸28次/分,血压132/86mmHg
A.β受体阻滞剂B.钙拮抗剂C.硝酸酯类D.多巴胺E.ACEl
下列不属于药品二级管理(贵重药品)范围的是
女,28岁,主诉:下面牙舌侧牙龈长一肿瘤5个月,并慢慢增大。影响进食。该患者如果诊断为妊娠瘤,需切除时应注意的是
具有实行会员分级结算制度期货交易所结算业务资格的期货公司和独资期货公司等应当设()。
根据《暂行办法》的规定确定简化的经济增加值时需调整研究开发费用是指()。
下列各项所得中,应计算缴纳个人所得税的有()。(2001年)
企业法人是指具有符合国家法律规定的资金数额、企业名称、组织章程、组织机构、住所等法定条件,能够独立承担民事责任,经主管机关核准登记取得法人资格的社会经济组织。下列属于企业法人的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。
Thedifficultyofbalancingprofitsandsocialresponsibilityisveryapparentwhenyouconsiderenvironmentalissues.Consumers
最新回复
(
0
)