263. Ugly Number

def isUgly(num):
"""
:type num: int
:rtype: bool
"""
if num>0:
if num in [1,2,3,5]:
return True
else:
res =True
for i in [2,3,5]:
if num%i==0:
res = isUgly(num/i)
break
else:
if i==5:
res = False
else:
res = False
return res
posted @ 2018-07-21 02:53  ffeng0312  阅读(116)  评论(0)    收藏  举报