本文主要是介绍Leetcode 263. 丑数 (试除法)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。
示例 1:
输入: 6
输出: true
解释: 6 = 2 × 3
示例 2:
输入: 8
输出: true
解释: 8 = 2 × 2 × 2
示例 3:
输入: 14
输出: false
解释: 14 不是丑数，因为它包含了另外一个质因数 7。
说明：
1 是丑数。
输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。
Solution
试除法。
class Solution:def isUgly(self, num: int) -> bool:if num <= 0: return Falseprime = [2, 3, 5]for e in [2, 3, 5]:while num % e == 0:num /= ereturn num == 1
这篇关于Leetcode 263. 丑数 (试除法)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
