【Python】如何判断丑数问题方法结语

96 阅读 0 评论 64 点赞

我是靠谱客的博主忧心星星，这篇文章主要介绍【Python】如何判断丑数问题方法结语，现在分享给大家，希望可以做个参考。

问题

编写一个程序判断给定的整数是否为丑数。丑数就是只包含质因数 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其中一个数当做除数进行一次或多次相除后，将得到的商再次进行以上操作，直到最简为止。

以上就是忧心星星最近收集整理的关于【Python】如何判断丑数问题方法结语的全部内容，更多相关【Python】如何判断丑数问题方法结语内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。