leetcode(12),Ugly Number(python)

版权声明：本文为博主原创文章，有问题请发邮件至[email protected]。 https://blog.csdn.net/chinwuforwork/article/details/51560199

question:

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.

判断一个数是否为丑数，就是看这个数，能否被【2,3,5】不断整除。

默认1为/丑数。

例如： 8/2=4  4/2=2   2/2=1

即8为丑数

代码如下：

    def isUgly(num):
        if num <= 0:
            return False
        for x in [2, 3, 5]:
            while num % x == 0:
                num /= x
        return num == 1           #不是1则为False