题目:
丑数 就是只包含质因数 2、3 和 5 的正整数。
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。
算法:
func isUgly(n int) bool {
if n < 1 {
return false
}
for n > 0 {
if n % 5 == 0 {
n = n / 5
} else if n % 3 == 0 {
n = n / 3
} else if n % 2 == 0 {
n = n / 2
} else {
break
}
}
return n == 1
}