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<=) return false;
         int prime[] ={,,};
         for(int i = ; i < ; ++i){
             while(num % prime[i] == ){
                 num /= prime[i];
             }
         }
         return num == ;
     }
 };