编写程序判断给定的数是否为丑数。
丑数就是只包含质因子 2, 3, 5
的正整数。例如, 6, 8
是丑数,而 14
不是,因为它包含了另外一个质因子 7
。
注意:
1
也可以被当做丑数。- 输入不会超过32位整数的范围。
解题思路:
将这个数一直除以2、3、5这三个数最后剩下1就说明这个数是丑数
解题代码:
if num<=0:
return False
while num%2==0 or num%3==0 or num%5==0:
if num%2==0:
num/=2
if num%3==0:
num/=3
if num%5==0:
num/=5
if num==1:
return True
return False