北京航空航天大学 2012年复试上机题 解题报告

题目来自这里： http://www.cskaoyan.com/viewthread.php?tid=87299
因为没在OJ上AC 所以不保证程序一定正确
===============================
第一题：分解整数
某些整数能分解成若干个连续整数的和的形式，例如
15 = 1 + 2＋3＋4＋5　
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
输入：一个整数N（N <= 10000）
输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。
样例输入：
15
16
样例输出：
1 2 3 4 5 
4 5 6 
7 8 
NONE 

本题还可以先用筛选法求出5000以内的素数 再对输入的数字