lintcode python代码 517丑数

只包含2 3 5质数的数是丑数
思路：丑数的质数因子只有2，3，5 被这些质因子整除后一定为1。

class Solution:    # @param {int} num an integer    # @return {boolean} true if num is an ugly number or false    def isUgly(self, num):        # Write your code her        if num <= 0:            return False        while num % 2 == 0:            num = num / 2        while num % 3 == 0:            num = num / 3        while num % 5 == 0:            num = num / 5        if num == 1:            return True        else:            return False