首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
admin
2010-09-14
48
问题
下列给定的程序中,函数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全国计算机二级
相关试题推荐
近几年,我国积极倡导绿色生活方式,鼓励消费者购买和使用节能环保产品、节能省地住宅,减少使用一次性用品。下列不属于绿色生活方式的是()。
2014年种种信号和变化,表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态,是30多年高速发展的必然结果,是客观经济规律作用的体现。“新常态经济”的主要特征是()。
在市场经济条件下,资源配置的主要方式是()。
按照实现全面建成小康社会奋斗目标新要求,到2020年,要实现文化改革发展奋斗目标,必须坚持把()放在首位。
下列不属于我国民族政策内容的是()。
张某系某市人民政府办公室工作人员,在2014年年度考核中被定为不称职,张某对该考核结果不服,他可以采取的救济措施是()。
能够根据样本结果推断总体数量特征的调查方式是()。
围绕着人与神、人与社会、人与自然等问题的思考,公元前6~5世纪,东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法错误的是()。
古时候甲、乙、丙、丁四个强盗抢劫后分赃,已知甲、乙分得的赃物之和占总数的,甲、丙分得的赃物之和占总数的,甲、丁分得的赃物之和占总数的,则甲分得的赃物占总数的:
如图,在△ABC中,已知BD=2DC,EC=2AE,则△BFD与△AEF面积的比值为()。
随机试题
_______是衡量家庭消费结构的重要指标。
会计政策是指()。
对于期权的卖方来说,如果市场价格对他不利的话,他就可以选择不执行期权。()
下列属于劳动争议范围的是()。
“宣笔纵横,蝉蜕龙变”是()对宣笔的盛赞。
[2016年12月]已知AABC和△A’B’C’满足AB:A’B’=AC:A’C’=2:3,∠A+∠A’=π,则△ABC和△A’B’C’的面积比为()。
(2015年第1题)中国工程院院士袁隆平曾结合自己的科研经历,语重心长地对年轻人说:“书本知识非常重要,电脑技术也很重要,但是书本电脑里面种不出水稻来,只有在田里才能种出水稻来。”这表明
A、 B、 C、 D、 B
问电子卡的优点是什么?
以下不属于服务器磁盘接口总线标准的是(20)。
最新回复
(
0
)