智力题之鬼谷考徒--分析&程序求解

孙膑，庞涓都是鬼谷子的徒弟；一天鬼出了这道题目：他从2到99中选出两个不同的整数，把积告诉孙，把和告诉庞。庞说：我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么。孙说：我本来的确不知道，但是听你这么一说，我现在能够确定这两个数字了。庞说：既然你这么说，我现在也知道这两个数字是什么了。问这两个数字是什么？为什么？

内容：
1）两数之和告诉了庞
2）两数之积告诉了孙
3）庞说：我虽然不能确定这两个数是什么，但是我肯定你也不知道这两个数是什么。
4）孙说：我本来的确不知道，但是听你这么一说，我现在能够确定这两个数字了。
5）庞说：既然你这么说，我现在也知道这两个数字是什么了。

分析：
1）由内容3）可知，两数之和不能拆分成两个素数之和（若知道两个素数的积，那么能算出这两个素数）。
2）由内容4）可知，积可以分解了多组（>=2组）两个数，且多组中只有一组的和满足分析1）。
3）由内容5）可知，两素之和分拆出来的两个数的积的分组满足分析4）有且仅有一组。

解题过程：
有“1+1=2”猜想可知，任何一个大于6的偶数都能分解成两个不同素数之和，结合分析1），两数之和不可能是偶

数。