Ugly Number 丑数

最新推荐文章于 2025-08-09 17:01:50 发布

麦田里的哈士奇

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_26410101/article/details/80752498

算法专栏收录该内容

373 篇文章

订阅专栏

本文介绍了一种判断丑数的程序实现方法。丑数定义为仅包含2、3、5这三个质因数的正整数。通过不断用2、3、5去除目标数直至无法整除，检查最终结果是否为1来判断该数是否为丑数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个程序判断给定的数是否为丑数。

丑数就是只包含质因数 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]。

思路：每次拿2，3，5依次去除num，如果最后的余数是1，就返回true，否则返回false。其次，在3个数除的过程中，如果三个除数都无法整除，那么直接返回false。

参考代码：

    bool isUgly(int num) {
	while (num >= 2) {
		if (num % 2 == 0) {
			num = num / 2;
		}
		else if (num % 3 == 0) {
			num = num / 3;
		}
		else if (num % 5 == 0) {
			num = num / 5;
		}
		else {
			return false;
		}
	}
	return num == 1;        
    }