编写程序判断给定的数是否为丑数。
丑数就是只包含质因子 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

本文介绍了一种用于判断一个给定的数是否为丑数的算法。丑数定义为仅包含质因子2、3、5的正整数。通过不断除以这些质因子直至无法再整除的方式进行判断。
548

被折叠的 条评论
为什么被折叠?



