丑数

 

 

 

 

package my;

public class IsUglySolution {
    boolean isUgly(int num){
        if(num  == 0){
            return false;
        }

        while(num !=1){
            if(num % 2 == 0){
                num /= 2 ;
                continue;
            }
            if(num % 3 == 0){
                num /= 3;
                continue;
            }
            if(num % 5 == 0){
                num /= 5 ;
                continue;
            }
            return false;
        }
        return true;
    }
    public static void main(String[] args){
        int num= 13332;
        boolean  b = new IsUglySolution().isUgly(num);
        System.out.println(b);
    }
}