丑数

最新推荐文章于 2021-04-10 15:22:08 发布

weixin_33968104

最新推荐文章于 2021-04-10 15:22:08 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000013117636

本文介绍了一个简单的C++程序，用于判断一个整数是否为丑数。丑数定义为仅包含质因子2、3、5的正整数。文章提供了一段高效的代码示例，并解释了其工作原理。

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

题目：

写一个程序来检测一个整数是不是丑数。
丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。

样例：

给出 num = 8，返回 true。
给出 num = 14，返回 false。

思路：

能被2,3,5整除的数就是。

参考答案：

class Solution {
public:
    /*
     * @param num: An integer
     * @return: true if num is an ugly number or false
     */
    bool isUgly(int num) {
        // write your code here
        if(num <= 0)    return false;
        while(num % 2 == 0) num /= 2;
        while(num % 3 == 0) num /= 3;
        while(num % 5 == 0) num /= 5;
        if(num == 1)    return true;
        else return false;
    }
};