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

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

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

 1 class Solution {
 2 public:
 3     bool isUgly(int num) {
 4         if(num<=0) return false;
 5         int prime[3] ={2,3,5};
 6         for(int i = 0; i < 3; ++i){
 7             while(num % prime[i] == 0){
 8                 num /= prime[i];
 9             }
10         }
11         return num == 1;
12     }
13 };

 

转载于:https://www.cnblogs.com/onlyac/p/5231425.html