leetcode 263:丑数

leetcode 263:丑数

bool isUgly(int num) {
    if(num<=0)return false;
    std::vector<int> a;
    if(num<7)return true;
    while(num!=1){
        if(num%5==0){
            num=num/5;
        }
        else if(num%3==0){
            num=num/3;
        }
        else if(num%2==0){
            num=num/2;
        }
        else
            return false;
    }
    return true;
}