LeetCode 263. 丑数

原题目：https://leetcode-cn.com/problems/ugly-number/

 

思路：

丑数可以表示成2,3,5的乘积，所以我们在num可以整除2,3,5的情况下，不断整除。如果最后得到的因子是1，那么就是丑数。

 

代码;

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