【leetcode】263. 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.

---

思路：
不断地除2、3和5即可。0和负数都不是ugly number。

---

代码实现：

class Solution {
public:
    bool isUgly(int num) {
        if (num <= 0){
            return false;
        }
        
        while (num % 2 == 0){
            num /= 2;
        }
        while (num % 3 == 0){
            num /= 3;
        }
        while (num % 5 == 0){
            num /= 5;
        }
        
        return num == 1;
    }
};

---

参考：
https://www.cnblogs.com/grandyang/p/4741934.html