LeetCode-263. 丑数

题目描述 丑数

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

丑数就是只包含质因数 2, 3, 5 的正整数。

示例

输入: 6
输出: true
解释: 6 = 2 × 3

解题思路

很简单 不用写了 哈哈哈

代码

class Solution {
public:
    bool isUgly(int num) {
        if(num==0) return false;
        while(num){
            if(num%2==0){
                num /= 2;
            }else if(num%3==0){
                num /= 3;
            }else if(num%5==0){
                num /= 5;
            }else {
                break;
            }
        }
        return num==1;
    }
};