首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
admin
2010-09-14
45
问题
下列给定的程序中,函数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全国计算机二级
相关试题推荐
金融市场最基本的功能是()。
俄国十月革命以前,我国新文化运动的主要内容是()。①提倡民主与科学,反对专制和愚昧②提倡新道德,反对旧道德③提倡马克思主义,反对资产阶级改良主义④提倡新文学,反对旧文学
下面对“扬州八怪”理解有误的是()。
华氏度和摄氏度均是测量温度的单位,摄氏度规定水的冰点温度为0度,沸水温度为100度:华氏度规定水的冰点为32度,沸点为212度。某时刻华氏度比摄氏度数值上高60度,则该时刻为:
某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭,问最多可供多少人进行连续不间断的开采?(假定该河段河沙沉积的速度相对稳定)
甲、乙、丙三台车床加工方形和圆形的两种零件,已知甲车床每加工3个零件中有2个是圆形的,乙车床每加工4个零件中有3个是圆形的,丙车床每加工5个零件中有4个是圆形的。某天三台车床共加工了58个圆形零件,而加工的方形零件个数的比为4:3:3,那么这天三台车床共加
纸上写有若干个整数,它们的平均数为56,小明将其中的每个奇数乘以2,每个偶数乘以3,所得到的全部计算结果的平均值为134.已知纸上所有奇数的和比所有偶数的和大180,那么纸上共写有几个数?
某校按字母A到Z的顺序给班级编号,按班级编号加01、02、03……给每位学生按顺序定学号,若A—K班级人数从15人起每班递增1名,之后每班按编号顺序递减2名,则第256名学生的学号是多少?
某班级在一次考试阅卷后,发现有一道选择题的答案有误,正确答案应为A,但误写为C,此题分值为3分。调整答案时发现.此题未选A、C两个选项的人数为班级总人数的,修改分数后班级平均分提高了1分。问选择A答案的人数占班级总人数的多少?()
随机试题
KD公司的问题KD公司是一个中型企业,主要业务是为用户设计和制作商品目录手册。公司在A、B两地各设有一个业务中心。A中心内设有采购部和目录部。采购部负责接受用户的订单,选择和订购制作商品目录所需要的材料,其中每个采购员都是独立工作的;目录部负责设
依法治国与坚持和完善党的领导是一致的。()
被称为“无创性心血管造影”的心脏检查方法是
嵌顿疝内容物是小肠憩室时称为
使君子宜于驱杀
普通股股东是否具有优先认股权,取决于认购价格与股权登记日的关系。()
治安监督检查,是公安机关依法对应负治安责任的社会团体、组织及个人履行治安任务、预防治安问题的情况所进行的监督检查。( )
随着市场经济的发展,我国的一些城市出现了这样一种现象:许多工种由外来人口去做,而本地却有大量的待业人员。假设各城市的就业条件是一样的,则以下各项都可能是造成这种现象的原因,除了:
______averagemustafellowshipstudentmaintain?
WhenSakenaYacoobiwasachildinHerat,Afghanistan,shesawmanywomensuffer.Theyhadnoeducationand【C1】______ornomedic
最新回复
(
0
)