首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
admin
2010-09-14
62
问题
下列给定的程序中,函数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全国计算机二级
相关试题推荐
关于生活常识,下列说法错误的是()。
下列人物与研究成果对应错误的一项是()。
能源是人类生存和发展的重要物质基础.攸关国计民生和国家安全。推动能源生产和利用方式变革,调整优化能源结构,构建安全、稳定、经济、清洁的现代能源产业体系,对于保障我国经济社会可持续发展具有重要战略意义。下列关于我国能源的现状表述有误的是()。
从提倡高效务实的文风,到抵制舌尖上的浪费,从苍蝇、老虎一起打到贯彻“三严三实”的要求,这表明中国共产党()。
判断社会进步的最根本标准是()。
若一个三角形的所有边长都是整数,其周长是奇数,且已知其中的两边长分别为8和2012.则满足条件的三角形总个数是?
一批树苗,按下列原则分给各班栽种:第一班取走100棵文取走剩下树苗的,第二班取走200棵又取走剩下树苗的,第三班取走300棵又取走剩下树苗的,依此类推,第三班取走树苗100i棵又取走剩下树苗的,……,直到取完为止。最后各班所得树苗都相等。试问共有几个班?
某射击运动员在一次比赛中,前6次射击已经得到52环,该项目的记录是89环(10次射击,每次射击环数只取1一10中的正整数)。如果他要打破记录,第7次射击不能少于多少环?
某校按字母A到Z的顺序给班级编号,按班级编号加01、02、03……给每位学生按顺序定学号,若A—K班级人数从15人起每班递增1名,之后每班按编号顺序递减2名,则第256名学生的学号是多少?
①经过理论与实践的积累,再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时,欧洲众多城市已经完成改造,向现代生活方式过渡③在保持原有建筑基本架构的基础上,通过改变局部结构和装修,大幅改变建筑的使用功能,这就
随机试题
他身体虽弱,但头脑很好。
男性,60岁。上腹部隐痛不适3月余,伴纳差,乏力。体检:腹平坦,无压痛,未触及肿块,移动性浊音(一)。B超检查:肝左叶见一直径1.5cm光团,胃镜示胃窦部溃疡病变,组织学检查示高分化腺癌,最适宜的治疗方案
与阿司匹林合用会促进前房出血的是与茶碱合用会造成茶碱血药浓度升高的是
根据证券市场方程式,任意证券或组合的期望收益率由()构成。
教师要上好一节课的基本标准是()。
夏日雷雨过后,人们会感到空气特别清新。其主要原因是()。
在广域网中,T1标准规定的速率为______。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
I______averyinterestingstoryontheradiothismorning.
Theyhavetoadjustin______waythattheydon’tmakealoss.
最新回复
(
0
)