直观判断每个整数是不是丑数的方法

我们把只包含因子2、3和5的数称作丑数，所谓一个数m是另一个数n的因子，是指n能被m整除。也就是$n\%m==0$n%m==0。根据丑数的定义，丑数只能被2，3和5整除。也就是说，如果一个数能被2 整除，就连续除以2；如果能被3整除，就连续除以3；如果能被5整除，就连续除于5。如果最后得到的是1，那么这个数就是丑数；否则不是。

因此可以使用下面的函数来判断一个数是不是丑数：

bool IsUgly(int number)
{
    while(number%2==0)
        number/=2;
    while(number%3==0)
        number/=3;
    while(number%3==0)
        number/=3;
    
    return (number==1)? true:false;
}