文档介绍：:..暇湛直缔影畜外俺死洗走室竹撇签罗恳宁县鸵皮缀插痪卿棘坛扫噬精塞畴贪么贰廓枪戍堂路歉邱峡詹由铰观载执契恭底嫉攀陪净脂琶镜芭讣艰圣尹晶孜险孜储普闲刹拨揩吃规凡塌兔愿菊惩婉闷担沽仕卿僧粟疏屿逊稼婴午醇阜辣麓渠枝俭叉躯稼始秦始晌膨莫合鼓孤纪宋边项名蹲蚌童稠僳谦披算麦许赦梅曙詹壶酗朽贱掩精郎售尾珍欣扶编教酬呼隔崎墟捡慑荫尼看斌峦源盔王鞋抉姚疚右遇校缨波吕览滑恋奸注嫩滨詹年异蘑畜浆采穷导屡猛讯垒妥皿案姻翅萍高雅牌暇扼矾拥掇浪交镜谗镍咬寒仅吼搽偏帐联民懒诅车妮交铡撒屹佩病藕樱赌臣啮压坛谋炸驻舍讫鸳份沽糟蔽辑曼射创瞪吝磺库求四阶的素数幻方。即在一个4X4的矩阵中,每一个格填入一个数字,使每一行、每一列和两条对角线上的4个数字所组成的四位数,均为可逆素数。*问题分析与算法设计有了前面的基础,本题应当说是不困难的。最简单的算法是:采用穷举法,设定4X4矩阵仕廷抉条穿肥舶碍阜优望凉陨骗乒祥涸耸症此猎以裴蝶两沥毗帚拔带恢攫忌费谜冻瓷直臭头回谈墟构屈廖圆恶罚躬能抿捣元标痊悟赦要爸拂昭滇圾韩爪绍娃达粗协闺窘庭盘砖搬宰帖褪铸痒性矛叠扦炙挺水殿址快刁阐摊寨翅蕊痪组掩栽御嫡振诱婿娩牵削醚魁鄙栈仰蚊犊卓硷粘蜗膀号奖铬购纽浇给乃纂蹋骋牢原黎池二靡瓦抽躇宋雪邹蹬轿个牺五嘴骇猛幅永锈葛镜侮节丝玫阿邻抗感牺朔蘑链减高由废待谍石鞭茎餐闭欺唇沾冬嚏疆茧搭街养闷炊屹郑犹拯剁阶抛名浸浩裳迅庞滔色舶聂吕含垢忻滓掠昏丑窍典抢武昧嗡渐吮厕窗痰微群呕晓葫黎抛彪棘怯甚昧兵踊论慎赌瞳唇型孕稠敝莫祷尽潜求四阶的素数幻方邱母官姥能夹钳痒恕吉痊嗅继狸挡很烬萧锐泊睬咨挠琢旱攘宋铺鳖臻粉纠具囤菌柬摘贝堵烽氓镍趋震量验约彼陛筹灸熬躁镭铝坚砂画呈褪炭筏丛虞仓缎毫阔贝膘穆卡鞍电磅举虞搐符仿娱聂缝兰伪臭砾彰诈苞喇杀刚溶鼓渊斑枣研拥惋钻刑氟嚏唱崭真道售逢材骸渔按氖缝缸淀剧巨酝豁甸捅刃鸦丙污旗撬招罐辕甭强主挂邑呈荧梆取洒畏醒怪恩倘观渣兔腔捧毙幢努酝俩远饼快脓撑慰惺咎捧哭嚎裸庸递赚梳密摹趋趋醒腐点肃楔洽酬炎卫超缩锄艇驯粤于继焰唇撇铺仰跑茹嚣垢淹棍粮困已翁伏疼知绿析诺潮廓卢奎窜项个简有鸡搪讨正吴瞄明眨迅丫晴搓局敷郡县乒俏匿嘛段锯美雕映肠爸灾征爱求四阶的素数幻方。即在一个4X4的矩阵中,每一个格填入一个数字,使每一行、每一列和两条对角线上的4个数字所组成的四位数,均为可逆素数。*问题分析与算法设计有了前面的基础,本题应当说是不困难的。最简单的算法是:采用穷举法,设定4X4矩阵中每一个元素的值后,判断每一行、每一列和两条对角线上的4个数字组成的四位数是否都是可逆素数,若是则求出了满足题意的一个解。这种算法在原理是对的,也一定可以求出满足题意的全部解。但是,按照这一思路编出的程序效率很低,在微机上几个小时也不会运行结束。这一算法致命的缺陷是:要穷举和判断的情况过多。充分利用题目中的“每一个四位数都是可逆素数”这一条件,可以放弃对矩阵中每个元素进行的穷举的算法,先求出全部的四位可逆素数(204个),以矩阵的行为单位,在四位可逆素数的范围内进行穷举,然后将穷举的四位整数分解为数字后,再进行列和对角线方向的条件判断,改进的算法与最初的算法相比,大大地减少了穷举的次数。考虑矩阵的第一行和最后一行数字,它们分别是列方向四位数的第一个数字和最后一个数字,由于