题目
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。
丑数 就是只包含质因数 2、3 和/或 5 的正整数。
class Solution(object):
def isUgly(self, n):
"""
:type n: int
:rtype: bool
"""
if n<=0:
return False
while(True):
if n==1:
return True
if n%2==0:
n/=2
elif n%3==0:
n/=3
elif n%5==0:
n/=5
else:
return False