Leetcode-263题: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.

代码:

def isUgly(self, num):
    """
    :type num: int
    :rtype: bool
    """
    if num==None or num==0:
        return False
    while num%2 == 0:
        num /= 2
    while num%3 ==0:
        num /= 3
    while num%5 ==0:
        num /= 5
    if num == 1:
        return True
    else:
        return False
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • **2014真题Directions:Read the following text. Choose the be...
    又是夜半惊坐起阅读 9,846评论 0 23
  • 真是一辈子都不会忘记的一幕呢:在上海书城所在的那条小巷子里。昏暗的小街,通往外滩的一头,墙角下,一位老妇...
    子子Jamie阅读 267评论 0 1
  • 我害怕孤独 孤独却是我最好的朋友 贫穷和疾病像对孪生姐妹 总喜欢形影不离的跟在身后 我渴望着成功 成功却像雨后天空...
    丁_香阅读 359评论 41 29
  • 世上的每个女人都是纯情少女,一切的改变,都是从男人身上开始。一个优秀的男人能使自已的女人光彩照人,一个无能的...
    远方那片云阅读 878评论 0 1
  • 不知道有多少人像以前的我一样,觉得嘻唰唰俗气,上不得台:觉得穷开心肤浅,体现不了自己的高雅。呵呵。 在最近的...
    5笑出声阅读 527评论 0 0