面试题:丑数题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求从小到大的顺序的第1500个

面试题:丑数

题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。