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