Ugly Number
Description:
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.
Example
Given num = 8 return true
Given num = 14 return false
Code:
class Solution:
"""
@param num: An integer
@return: true if num is an ugly number or false
"""
def isUgly(self, num):
# write your code here
if num <= 0:
return False
factors = [2, 3, 5]
for i in factors:
while num%i == 0:
num/=i
return True if num == 1 else False