263. Ugly Number

最新推荐文章于 2024-08-21 10:11:50 发布

zg1g

最新推荐文章于 2024-08-21 10:11:50 发布

阅读量744

点赞数 1

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode math C# mathematics-for-computer-science

本文链接：https://blog.csdn.net/daigualu/article/details/72765438

版权

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章 18 订阅

订阅专栏

算法/LeetCode

223 篇文章 1 订阅

订阅专栏

原题

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.

代码实现

    public bool IsUgly(int num)
     {
            if (num <= 0) return false;
            if (num == 1) return true;
            while (num >1)
            {
                if(num%2==0)
                  num /= 2;
                else if (num%3 == 0)
                    num /= 3;
                else if (num%5 == 0)
                    num /= 5;
                else return false;
            }
            return true;
    }