Ugly Number

题目描述：Ugly Number

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2,
3, 5. For example, 6, 8 are ugly while 14 is not ugly since it
includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

思路：我们的目标是判断一个数是否是ugly number就是要判断这个数的因子是否只有2,3,5，基于这点，我们可以设计一个循环，从2开始除，一旦余数不等于0，我们就除以3，一直到余数不等于0，然后除4，依次类推除5，最后余数如果还不等于0那么说明这个数不能被2,3,5整除。(__注意：__0是一个特殊的数，因为0能整除任何数，所以我们再加一个条件才能保证程序不会死循环)

程序：

class Solution {
public:
    bool isUgly(int num) {
        for(int i=2;i<6 && num;i++)
        {
            while(num % i == 0)
            {
                num = num / i;
            }
        }
        return num == 1;
    }
};

由于num是指数下降的，所以算法的执行效率很高。