leetcode263 醜數的判斷

編寫一個程式判斷給定的數是否為醜數。

醜數就是隻包含質因數 

2, 3, 5

 的正整數。

示例 1:

輸入: 6
輸出: true
解釋: 6 = 2 × 3      

示例 2:

輸入: 8
輸出: true
解釋: 8 = 2 × 2 × 2
      

示例 3:

輸入: 14
輸出: false 
解釋:          14                 不是醜數，因為它包含了另外一個質因數          7                。      

說明：

1. 1

    是醜數。

1. 輸入不會超過 32 位有符号整數的範圍: [−231,  231 − 1]。

首先要清楚什麼是醜數，醜數和質數是有差別的，醜數是隻能醜數就是隻包含質因數 

2, 3, 5

 的正整數。比如8可以分解成2*2*2；是醜數，14隻能分解成2*7，是以不是醜數，我們可以先将一個數除以2，直到不能整除為止，再講他除以3，直到不能整除為止，再除以5，直到不能整除為止，再判斷最後一個數是否是1，如果是1，則是醜數，否則，不是醜數。

class Solution {
    public boolean isUgly(int num) {
       // for(int i=2;i<6&&num>0;i++){
       //     while(num%i==0){
       //          num/=i;
       //     }
       // }
        if(num>0){
            
        while(num%2==0) {
            num/=2;
        }
        while(num%3==0){
            num/=3;
        }
        while(num%5==0)
        {
            num/=5;
        }
            
        }else return false;
        return num==1;
    }
}