LintCode:丑数

写一个程序来检测一个整数是不是丑数。

丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。

 注意事项

可以认为 1 是一个特殊的丑数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出 num = 8，返回 true。

给出 num = 14，返回 false。

class Solution {
public:
    /**
     * @param num an integer
     * @return true if num is an ugly number or false
     */
     
    bool isUgly(int num) {
        // Write your code here
       if(num == 0)
          return false;
       while(num%2==0)
       {
          num = num / 2;
       }
       while(num%3==0)
       {
          num = num / 3;
       }
       while(num%5==0)
       {
          num = num / 5;  
        }
      
       if(num == 1)
          return true;
       else
          return false;
    }
};