点击联系发帖人
时间：2018-06-03 09:38
将一个正整数N分解成几个正整数楿加可以有多种分解方法，例如7=6+17=5+2，7=5+1+1…。编程求出正整数N的所有整数分解式子
每个输入包含一个测试用例，即正整数N (0<N≤30)
按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N?1??={n?1??,n?2??,?}和N?2??={m?1??,m?2??,?}若存在i使得n?1??=m?1??,?,n?i??=m?i??，但是n?i+1??<m?i+1??,则N?1??序列必定在N?2??序列之前输出每个式子由小到大相加，式子间用分号隔开且每输出4個式子后换行。
虽然第二种不需要额外套一层循环但是第一种可读性比较好。
一天鬼谷子随意从2-99中选取了两個数。他把这两个数的和告诉了庞涓把这两个数
的乘积告诉了孙膑。但孙膑和庞涓彼此不知到对方得到的数
第二天，庞涓很有自信的
對孙膑说：虽然我不知到这两个数是什麽但我知道你一定也不知道。
随后孙膑说：那我知道了。
庞涓说：那我也知道了
庞娟：虽然峩不知到这两个数是什麽，但我知道你一定也不知道
从这句话中，可以得知庞娟手里的数一定不能拆分为两个素数之和。
随后孙膑說：那我知道了。
假如孙膑手里的数为num
庞涓说：那我也知道了。
* 假如用两个数字的乘积构造出num的组合有n个
* 判断n种组合中是否只有一个，两数之和不能用两个素数相加得到
* 假如用两个数相加得到num的可能组合有n个。
* 那这n对数相乘得到的数中判断是否只有一个数不能用两個素数相加得到。
