概述
丑数定义：把只包含质因子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
最后
以上就是阔达世界为你收集整理的python练习-判断一个数字是否为丑数的全部内容，希望文章能够帮你解决python练习-判断一个数字是否为丑数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复