丑数:只包含2,3,5一个或多个质因子的数
例如:14 不是丑数
python代码如下,判断一个数是否为丑数:
def isUglyNum(num):
lst = [2, 3, 4]
n = 0
if num <= 1:
return 0
elif num in lst:
print('{} is Ugly number'.format(num))
else:
for j in [2, 3, 5]:
if num % j == 0:
n += 1
if n == 0:
print('{} is not Ugly number'.format(num))
return False
for i in range(5, num, 2):
if i > 5 and num % i == 0:
print('{} is not Ugly number'.format(num))
return False
print('{} is Ugly number'.format(num))
if __name__ == '__main__':
isUglyNum(7)
初学python,代码能力有限,如有问题欢迎交流。