丑数

丑数 就是只包含质因数 23 和 5 的正整数。

给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。

/**
 * @param {number} n
 * @return {boolean}
 */
const isUgly = (n) => {
    if (n <= 0) return false
    while (n % 2 === 0) {
        n /= 2
    }
    while (n % 3 === 0) {
        n /= 3
    }
    while (n % 5 === 0) {
        n /= 5
    }
    return n === 1
};

  

posted @ 2023-02-04 15:15  671_MrSix  阅读(21)  评论(0编辑  收藏  举报