【Leetcode263】Ugly Number

自己的數學功底太差了，首先想到的是一個個試，從235開始，看後面其他的質數能不能整除這個num;

 看答案，一直除以2， 3， 5，看最後剩下的是不是1，那我就有個疑問，萬一剩下的是個合數，也不能說明啥呀

但實際上是我太傻了，合數肯定可以繼續分解，直到全部都是質數，如果可以分解出235之前就已經分解出來了

也就是說，任何一個數肯定可以分解成，全質數的乘積，只要判斷被2,3,5整除後還會不會剩下別的，就完了，思路很簡單，很直接，自己太傻太天真，把自己繞進去了

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;
    }
};