<filename>leetcode/easy/ugly-number.py<gh_stars>0
# https://leetcode.com/problems/ugly-number/
#
# 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.
#
# Credits:
# Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <= 0: return False
        def defactor(num, n):
            while num % n == 0:
                num = num / n
            return num
        num = defactor(num, 2)
        num = defactor(num, 3)
        num = defactor(num, 5)
        if num == 1: return True
        else: return False

<filename>leetcode/easy/ugly-number.py<gh_stars>0
# https://leetcode.com/problems/ugly-number/
#
# 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.
#
# Credits:
# Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num <= 0: return False
        def defactor(num, n):
            while num % n == 0:
                num = num / n
            return num
        num = defactor(num, 2)
        num = defactor(num, 3)
        num = defactor(num, 5)
        if num == 1: return True
        else: return False

# https://leetcode.com/problems/ugly-number/ # # 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. # # Credits: # Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases. :type num: int         :rtype: bool