题目:(丑数)给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。
程序说明:
将2,3,5三个数放入一个列表中,用n分别去除以2,3,5,若最后n等于1,则证明这个数只被2,3,5中的数除尽,则返回true即可。
全部代码:
class Solution:
def isUgly(self, n: int) -> bool:
if n <= 0:
return False
li=[2, 3, 5]
for i in li:
while n % i == 0:
n//=i
if n == 1:
return True
return False
题目来源:力扣(LeetCode)