微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
欢迎加入团队圈子！与作者面对面！直接点击！
问题描述
编写一个程序判断给定的整数是否为丑数。丑数就是只包含质因数 2,3, 5 的正整数。
说明：
（1）1是丑数。
（2）输入不会超过 32 位有符号整数的范围: [-2³¹, 2³¹-1]。
解决方案
如果给出的数小于1时，可以确定该数不是丑数。同时若该数为1，可以直接确定该数为丑数；当该数大于5时要判断该数是否有2，3，5之外的其它因数，大于3或2时同理。因为该题判断正误，所以要用到布尔型。
代码如下：
num = int(input()) while num > 1: if num % 2 == 0: num = int(num/2) elif num % 3 == 0: num = int(num/3) elif num % 5 == 0: num = int(num/5) else: break if num == 1: print('Ture') else: print('False') |
结语
该题难点在于判断2，3，5是否为因数，都要进行相应的判断，且1为特殊的丑数不能忽略。若给定的整数过大不容易计算时，可对其进行多次相除，例如：在用2，3，5其中一个数当做除数进行一次或多次相除后，将得到的商再次进行以上操作，直到最简为止。
主编：王楠岚
责编 ：涂瀚鑫
能力越强，责任越大。
实事求是，严谨细致。
（where2go团队）
微信号：算法与编程之美
长按识别二维码关注我们!
温馨提示：点击页面右下角发表评论，期待您的参与！期待您的转发！
