python练习-判断一个数字是否为丑数

丑数定义：把只包含质因子2，3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但7、14不是，因为它们包含质因子7。

判断方法：

一个丑数最终可以分解为2×2...×2×3×3...×3×5×5...×5，其中2/3/5的个数可能为0。

通过以下三步完成判断：

1、将整数X除以2的n次方，直到得到的结果X1无法整除2，如果X1等于1，则为丑数，否则进行下一步。

2、将X1除以3的n次方，直到得到的结果X2无法整除3，如果X2等于1，则为丑数，否则进行下一步。

3、将X1除以5的n次方，直到得到的结果X3无法整除5，如果X3等于1，则为丑数，否则不是丑数。

以上步骤，先除以哪个数字都可以。

运行以下代码：

a = int(input('请输入一个整数'))
while a%2 == 0:  # 第一步
	a = a/2
while a%3 == 0:  # 第二步
	a = a/3
while a%5 == 0:  # 第三步
	a = a/5
if a == 1:       # 判断最后的结果是否为1
	print('True')
else:
	print('False')

输出结果：分别测试数字6和数字14