【easy】263. Ugly Number 判断丑数

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

所谓丑数，是指质因子只能是2,3,5中的。1认为也是丑数。