luoheng
10/25/2019 - 2:47 PM

isUgly

func isUgly(num int) bool {
    if num <= 0 {
        return false
    }
    if num == 1 {
        return true
    }
    if num % 2 == 0 {
        return isUgly(num/2)
    }
    if num % 3 == 0 {
        return isUgly(num/3)
    }
    if num % 5 == 0 {
        return isUgly(num/5)
    }
    return false
}