[leetcode]263. Ugly Number

最新推荐文章于 2023-12-15 20:03:18 发布

原创最新推荐文章于 2023-12-15 20:03:18 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种使用C++编程语言判断一个数是否为丑数的方法。丑数定义为仅包含2、3、5作为质因数的正整数。通过不断去除输入数的2、3、5倍数，最终判断剩余是否为1来确定该数是否为丑数。

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

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.

Example 1:

Input: 6
Output: true
Explanation: 6 = 2 × 3

分析：

判断一个数是否为丑数，即质数因子只包含2,3,5。只要除以2或3或5的余数不为0，就除以相应的数，最后判断是否为1即可。特别的，1为丑数。

class Solution {
public:
    bool isUgly(int num) {
        if(num <= 0)
            return false;
        if(num == 1)
            return true;
        while(!(num%2) || !(num%3) || !(num%5))
        {
            if(!(num%2))
                num /= 2;
            if(!(num%3))
                num /= 3;
            if(!(num%5))
                num /= 5;
        }
        if(num == 1)
            return true;
        else
            return false;    
    }
};