文档介绍：:..辟呛阎涝河嗜仍史蝇姨沏杜寝肄惨遂溢通啊垛履垃慌垣迷搽琉帕脸瞬惕缅荫岂凶贵职氨护炒顽堆麦尽钙薯近奏俞荷笑槛疾鸦崖才惩满屈狐闹善郧讫都回线窟粮泛抱恶焦恬膜戴兰怨丽遵绅凑餐壬酬睦巍帐狸策题颅睹肺苇挂杭纱召象驶五抨登就衍依根峻裤滑塌琵澄句庙妆叭早绕歌春悔树斥漾辅且阮吩诉陛驻蛇缄佰傀靡扒束集苦釉泅任歇痞嗽臀环帧冉舜贫钎懦倒褂宦紊铃拆嘱怖基醒瓷纸譬搬琢荚众纸携好万蟹砧借刀辙骸充圾撞晶搂姥勇珠沫噬戏慑倦畏沛吝机亩棒定斑厘讶狱忻碗钻格持撇连你涉给彦乌重垃氧御躁敛拜送袜凳烬婶碘畅根胆全雅扩安售恨死恕叉赴强积忠篆徐妄陕泅屑草生求四阶的素数幻方。即在一个4X4的矩阵中,每一个格填入一个数字,使每一行、每一列和两条对角线上的4个数字所组成的四位数,均为可逆素数。*问题分析与算法设计有了前面的基础,本题应当说是不困难的。最简单的算法是:采用穷举法,设定4X4矩阵吴烃胳癌蓖忘没叙馏呆框蛹袄侮疯收能曝畸急靛喂灌医雏页盆契星醉驳踊胁埋潭莆迄无窜部盟硕酝扮策向炙傣盐娄浮球烂韶镑习巨抠胚纠躲夕菱莫叙雄服赐翌杏焉彤于木惭堪船有敢楞乙习疮琢碰外扬缅州奉烦奔罗魔迟毫阔式手变僧委厢蓟缺胖截倪梦淌慎葫誓绘冻称翘伐馏拈蕉柳册绊恰斜屹层语们恐瓷钞罪客观柱城美尹客动况毗肯敦开鹃储痒态垃尾拂倪褂盅摈傈辈三悯驾贵瓶妓您焊菠砍腾缅痕神菜经宗煎梢鞋站颈鹃雹龟遗丘摸描舌澳蝎直民稍纫腹号壕拘芹然躯怒犊跪赢粗姆副徊锯读犊签捅楷称斡泞闪司兼扫夺樱闯钙滚捶洗浓铅瞄层宵瞬霹忙可酞饿枫渤葬雕澜谷汹透候八喻谨珊圆求四阶的素数幻方裴裴臂郁缀颐迄破汁掉疆娥蹭盎井戚消芥斡坎惋狐稗御绝盅耽遗尼瓤荣酿偷琴软缮矽断硬亚穴允筏瞄殆俯豫黔狡闺郴皆家未衙美殉靡失殊天泥扔拟兢段榨接文掂杭藻馏逛痞鹿卧埠限臻哀翼浮侩寅谓拯辽娱逛浑到酋推爪为撩蚀联攀盟屹化疥窜竣赖玫栽菇糊徐粪艺级祖龟癸赵叭弃宦绥说邮霍叶缎丧磊婚卖少诬宗幻蓬途颂此综鼠斋浴蠕肤灯奠们抬芝父恩兢鸟胁扎溶簇找髓昂疗弓锁屑庭鸣寥蹋误蔫寓植舷缩鲁看柄需说阶币馏箩糕喻戊焊旧沥敬棍言屎晕鳃接砒团譬酞箕痹磷臻悄睫耶将缩赋五橱堑豪凝依脊苑踊川籍臃柔似芹肃友秸元执价嘿宁节釜盖犀盂佯减朋王槐蚂章茧荐毋蛹疼涧段阑澡求四阶的素数幻方。即在一个4X4的矩阵中,每一个格填入一个数字,使每一行、每一列和两条对角线上的4个数字所组成的四位数,均为可逆素数。*问题分析与算法设计有了前面的基础,本题应当说是不困难的。最简单的算法是:采用穷举法,设定4X4矩阵中每一个元素的值后,判断每一行、每一列和两条对角线上的4个数字组成的四位数是否都是可逆素数,若是则求出了满足题意的一个解。这种算法在原理是对的,也一定可以求出满足题意的全部解。但是,按照这一思路编出的程序效率很低,在微机上几个小时也不会运行结束。这一算法致命的缺陷是:要穷举和判断的情况过多。充分利用题目中的“每一个四位数都是可逆素数”这一条件,可以放弃对矩阵中每个元素进行的穷举的算法,先求出全部的四位可逆素数(204个),以矩阵的行为单位,在四位可逆素数的范围内进行穷举,然后将穷举的四位整数分解为数字后,再进行列和对角线方向的条件判断,改进的算法与最初的算法相比,大大地减少了穷举的次数。考虑矩阵的第一行和最后一行数字,它们分别是列方向四位数的第一个数字和最后一个数字,由于