[leetcode]263. Ugly Number

原创已于 2024-05-21 15:12:03 修改 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2016-10-22 12:03:04 首次发布

leetcode 同时被 2 个专栏收录

473 篇文章

订阅专栏

其它（重要）

168 篇文章

订阅专栏

本文介绍了一个C++程序，用于判断一个给定的数是否为丑数。丑数是指那些只包含质因数2、3和5的正整数。文章提供了完整的代码示例，并解释了其工作原理。

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

题目链接:https://leetcode.com/problems/ugly-number/

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. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

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