C语言趣味程序.docVIP

7A版优质实用文档 PAGE PAGE 7 7A版优质实用文档 c语言趣味程序 导读：就爱阅读网友为您分享以下“c语言趣味程序”的资讯，希望对您有所帮助，感谢您对92的支持! 每个数都是质数。完全可以采用穷举的方法对乘数和被乘数进行穷举，经过判断后找出答案。但是这种方法给人的感觉是“太笨了”，因为组成的数字只是质数(4个)，完全没有必要在那么大的范围内进行穷举，只需要试探每一位数字为质数时的情况即可。采用五重循环的方法实现对于5个数字的穷举，前面的许多例题中都已见过。循环实现简单易行，但嵌套的层次太多，需要穷举的变量的数量直接影响到循环嵌套的层数，这种简单的实现方法缺少技巧性。本例的程序中给出了另外一种同样功能的算法，该算法的实现思想请阅读程序。程序中并没有直接对质数进行穷举，而是将每个质数与1到4顺序一一对应，在穷举时为处理简单仅对1到4进行穷举处理，待要判断产生的乘积是否满足条件时再利用一个数组完成向对应质数的转换。请体会程序中的处理方法。程序中使用的算法实际上是回朔法。G程序说明与注释#includelt;stdio.hgt;#defineNUM5/G需要穷举的变量数目G/#defineC_NUM4/G每个变量的值的变化范围G/inta[NUM+1];/G为需要穷举的变量开辟的数组G//Ga[1]:被乘数的百位，a[2]：十位,aa[3]:个位a[4]:被乘数的