丑数

我们把只包含因子2、3和5的数称作丑数（Ugly
Number）。求按从小到达的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。
方法1：一个一个判断是否为丑数，直到第1500个。效率低
方法2：从小到大生成丑数，放在一个数组里，直到生成第1500个丑数。空间换时间，效率高，但需要一个1500*4的数组空间。