<filename>0263.Ugly Number/solution.py
#!/usr/bin/env python
# -*- coding: utf-8 -*-
'''
*****************************************
Author:         zhlinh
Email:          <EMAIL>
Version:        0.0.1
Created Time:   2016-05-06
Last_modify:    2016-05-06
******************************************
'''

'''
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.
'''

import math

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


<filename>0263.Ugly Number/solution.py
#!/usr/bin/env python
# -*- coding: utf-8 -*-
'''
*****************************************
Author:         zhlinh
Email:          <EMAIL>
Version:        0.0.1
Created Time:   2016-05-06
Last_modify:    2016-05-06
******************************************
'''

'''
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.
'''

import math

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


#!/usr/bin/env python # -*- coding: utf-8 -*- ***************************************** Author:         zhlinh Email:          <EMAIL> Version:        0.0.1 Created Time:   2016-05-06 Last_modify:    2016-05-06 ****************************************** 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