1. 程式人生 > >判斷一個數是否是醜數

判斷一個數是否是醜數

return pre ole ret pub public boolean 因子 nbsp

問題描述:對於只含有質因子2,3,5的數,我們稱這樣的數為醜數

代碼如下:

public static boolean isUgly(int n){
        while(n!=1){
            if(n%2 == 0){
                n /= 2;
            }else if(n%3 == 0){
                n /= 3;
            }else if(n%5 == 0){
                n /= 5;
            }else{
                
break; } } return n==1; }

判斷一個數是否是醜數