Ugly Number

最新推荐文章于 2019-08-28 23:01:00 发布

Goofiness

最新推荐文章于 2019-08-28 23:01:00 发布

阅读量128

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/byr_wy/article/details/83902956

版权

leetcode 专栏收录该内容

232 篇文章 0 订阅

订阅专栏

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.

Example

Input: 6
Output: true
Explanation: 6 = 2 × 3
Input: 14
Output: false
Explanation: 14 is not ugly since it includes another prime factor 7.

Note

1 is typically treated as an ugly number.
Input is within the 32-bit signed integer range: [−231, 231 − 1].

Solution

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num<=0:
            return False
        list_num = [2,3,5]
        for i in list_num:
            while num%i == 0:
                num = num//i
        return num==1