只包含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