263.丑数

60 阅读1分钟

题目:
丑数 就是只包含质因数 23 和 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
}