Leet Code 263. Ugly Number

Posted 2021-02-28 dacc123

题目

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