鬼谷子问数全新解法（附带解题源码及KM算法源码）

题目为：

"一日,鬼谷子在2--100这99个数字中选了2个数字,然后把它们的和告诉了庞涓,把积告诉了孙膑.当然,庞涓不知道积是多少,孙膑不知道和是多少.第二日,庞涓遇见孙膑很傲慢的孙膑并说：“虽然我不知道这两个数是多少但是我肯定你也不知 道.”孙膑立刻还击道：“本来我不知道的,但是现在我知道这两个数是多少了.”庞涓想了一 会,说道：“现在我也知道这两个数是多少了.”

请问,这两个数是什么?

思路：这个题目全篇涉及到的都是肯定的话语，所有双方都是经过缜密论证的，都是围绕着两个数是否全为质数展开的。

流程图：全程都是信息传递的过程，蓝、红、黑三种颜色的线分别是第1、2、3轮信息的传递过程，线条颜色由浅入深、宽度由细到粗说明双方获取的信息越来越多，直到得出答案。

注意信息传递的方向，用曲线的箭头表示

步骤：

第一步：庞涓说自己不知道，孙膑也不知道，则说明这两个数不全为质数，因为是质数的话，孙膑就知道了；

第二步：孙膑本来不知道，庞涓一说就知道了，说明孙膑这个数的所有分解质因数的组合中，组合内部的和（即庞涓可能得到的数）能分成两个质数的组合可以去掉，并且有且仅有一个组合的和是不可能分成两个质数的；

第三步：最复杂和关键的一步，庞涓写出所有和为他的这个数的两个数的组合，然后每个组合的积按照第二步中，孙膑的思路走一遍，即可得出唯一一个解的组合。

证毕

 

解题源码链接：https://download.csdn.net/download/qq_21188127/11827646