Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - CPP - 263. Ugly Number

---

題目：


解答：

class Solution {
public:
    bool isUgly(int n) {
        if (n <= 0) {
            return false;
        }

        for (int f : { 2, 3, 5 }) {
            while (n % f == 0) {
                n /= f;
            }
        }

        return n == 1;
    }
};