NYOJ 270题 数分解

思路：

1.“0”，输出“10”（开始时就错在这个地方了）；

2.“1-9”，直接输出；

3.N >= 10时的所有素数：输出“-1”；

4.N>=10时除素数之外的数：

拆“N”，找出2,3,5,7的个数。只计算2,3的个数的特殊情况即可（5，7无法组合，直接输出即可）

2-2

3-3

2,3-6

2,2-4

3,3-9

2,2,3-26

2,3,3-29

2,2,3,3-49

将所有数字2,3,5,7,8,9,4,6放到一个数组中，从小到大排序输出。

当给定的数不能被2,3,5,7除尽时，比如对于26 = 2 * 13这种情况，13是素数不能分解，所以输出“-1”。

本人所写程序有点啰嗦。

不过这道题的数的范围要>=450,。