首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
下列给定的程序中,函数hn()的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。 请改正函数fun()中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的
admin
2010-09-14
43
问题
下列给定的程序中,函数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人得奖,已知共有214人参加比赛,没有得奖的男生人数比没有得奖的女生人数的两倍多8人,那么参加比赛的男生有多少人?
汉语西文字母词被汉语词典收录的历史已有100多年,收录字母词早已是汉语词典和工具书编纂的惯例和通行的做法。1903年出版的《新尔雅》在正文中收录了“X光线”一词,这是汉语词典首次收入字母词。在辞书史上,这部词典是近代中国最早的一部新语词词典,它虽然还不是纯
根据下列材料回答问题。2006—2012年,上表中指标数值逐年减小的指标有()。
按照法的原则的位阶和具体程序不同,可将法的原则分为()。
清朝乾隆年间,四川重庆府某甲“因戏而误杀旁人”,被判处绞监候。依据清代的会审制度,对某甲戏杀案的处理,适用的程序是
随机试题
A.分泌性腹泻B.渗出性腹泻C.吸收不良性腹泻D.动力性腹泻E.渗透性腹泻下述疾病分别属于何种腹泻细菌学痢疾()
急性胰腺炎时,关于淀粉酶下列说法正确的是
小建中汤中配伍芍药的意义是()
一英国公民在中国境内居留期间,未持有效旅行证件前往不对外国人开放的地区旅行,被当地县公安机关处以7天的拘留处罚。该英国公民对此不服,前往当地一家律师事务所进行咨询。以下咨询意见正确的是哪些?
按照现行法律法规的有关规定,在以下土地权利中,可以抵押的有()。
债券的发行价格()
英国曾经流传这样一个关于战争的小故事:“少了一颗铁钉,丢了一只马掌;少了一只马掌,摔了一匹战马;摔了一匹战马,死了一位将军;死了一位将军,败了一场战役;败了一场战役,丢了一个国家。所以,少了一颗铁钉导致了一个国家的灭亡。”以下哪项论述与这个故事使用了相同
要了解英国君主立宪制确立之初的情况,下列文献中可供参考的是()。
我们都有过不由自主的时刻,就好像有一种我们所无法控制的力量,违背我们的意志,支配我们做下平时不会做的事,说出平时不会说的话。人越年轻,不由自主的时候就有可能越多,而会使我们陷入不由自主境地的导火索,往往都是由过往事件引发的情绪。它们的逻辑关系是:过往某个重
WaterandCitiesVocabularyandExpressionssanitationmalariajeopardizetenurediarrheacholeraWhatisthe
最新回复
(
0
)