部分转载于:http://zhedahht.blog.163.com/blog/static/2541117420094245366965/
题目:我们把只包含2、3和5素数因子的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,
因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。
根据丑数的定义,丑数只能被2、3和5整除。也就是说如果一个数如果它能被2整除,我们把它连续除
以2;如果能被3整除,就连续除以3;如果能被5整除,就除以连续5。如果最后我们得到的是1,那么
这个数就是丑数,否则不是。