微软等数据结构+算法面试100题（28）--丑数

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

 

//判断一个数是不是丑数
bool IsUglyNum(int n)
{
    while(n%2==0)
        n=n/2;
    while(n%3==0)
        n=n/3;
    while(n%5==0)
        n=n/5;
    return n==1?true:false;
}

void ShowUglyNum()
{
    int count=0;
    int n=1;
    while(count<=100)
    {
        if(IsUglyNum(n))
        {
            cout<" ";
            count++;
        }
        n++;
    }
}