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.
My code:
class Solution(object): def isUgly(self, num): """ :type num: int :rtype: bool """ if num ==1: return True if num<=0: return False while num % 2 ==0: num = num/2 while num % 3 ==0: num =num/3 while num % 5 ==0: num =num5 return num ==1or
def isUgly0(self, num): """ :type num: int :rtype: bool """ if num<=0: return False if num ==0: return True for i in 2,3,5: while num% i ==0: num =num/i return num ==1