给你一个整数 n ，请你判断 n 是否为丑数。-CSDN博客

本文介绍了如何使用编程解决LeetCode上的丑数问题，通过不断除以2、3、5来判断一个整数是否为丑数。提供了两种不同的函数实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

丑数就是只包含质因数 2、3 和 5 的正整数。

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

示例 1：

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

示例 2：

输入：n = 1
输出：true
解释：1 没有质因数，因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。

示例 3：

输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数 7 。

提示：

-2^31 <= n <= 2^31 - 1

题目来源： https://leetcode.cn/problems/ugly-number/description/

解题方法：

思路：一直除5,3,2，最后剩下的1 true，其他false。

第一种写法：

/**
 * @param Integer $n
 * @return Boolean
 */
// 一直除5,3,2，最后剩下的1 true，其他false。
function isUgly($n) {
    if($n < 1){
        return false;
    }
    while($n % 2 == 0){
        $n = $n / 2;
    }
    while($n % 3 == 0){
        $n = $n / 3;
    }
    while($n % 5 == 0){
        $n = $n / 5;
    }
    if($n == 1){
        return true;
    }
    return false;
}

第二种写法：

function isUgly($n) {
    if($n < 1) {
        return false;
    }
    $arr = [5, 3, 2];
    $count = count($arr);
    for($i = 0; $i < $count; $i++) {
        while($n % $arr[$i] == 0){
            $n /= $arr[$i];
        }
    }
    return $n == 1;
}