leetcode-整数-丑数

丑数 就是只包含质因数 2、3 和 5 的正整数。 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。

示例 1：

输入： n = 6
输出： true
解释： 6 = 2 × 3

第一种解法

func isUgly(n int) bool {
    tmp := []int{2,3,5}
    if n <= 0 {
        return false
    }

    for _, f := range tmp {
        for n % f == 0 {
            n /= f
        }
    }
    return n == 1
}