【leetcode】Ugly Number

最新推荐文章于 2024-06-04 11:57:06 发布

Mdzc

最新推荐文章于 2024-06-04 11:57:06 发布

阅读量138

点赞数

分类专栏： algorithm 文章标签： Algorithm

algorithm 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个Python程序，用于检查输入的整数是否为丑数。丑数是指那些只包含2、3、5这三个质数作为其质因数的正整数。文章中提供了完整的代码实现，并解释了其工作原理。

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:

1 is typically treated as an ugly number.
Input is within the 32-bit signed integer range.

def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <= 0:
            return False
        else:
            for x in [2,3,5]:
                while num % x == 0:#排除所有为x的因子
                    num /= x
        return num==1