263. 丑数

链接

263. 丑数

代码

public boolean isUgly(int n)
    {
        if (0 == n)
        {
            return false;
        }

        while (n % 2 == 0 || n % 3 == 0 || n % 5 == 0)
        {
            if (n % 2 == 0)
            {
                n /= 2;
            }
            if (n % 3 == 0)
            {
                n /= 3;
            }
            if (n % 5 == 0)
            {
                n /= 5;
            }
        }
        return 1 == n;
    }