Leetcode 263 Ugly Number 数论 类似质因数分解

Ugly Number的质因数仅为2,3,5

将输入的数分别除以2,3,5直到不能除，看是否为1，为1的是Ugly Number，其他则不是。

class Solution {
public:
    bool isUgly(int num) {
        if(num<=0) return false;
        int prime[3] ={2,3,5};
        for(int i = 0; i < 3; ++i){
            while(num % prime[i] == 0){
                num /= prime[i];
            }
        }
        return num == 1;
    }
};