什么是丑数

时间:2025-04-15 22:07:43
    public boolean isUgly(int num) {
        // Write your code here
       if (num==0) return false;   
       while(num!=1){
      if(num%2==0){
      num=num/2;
      }
      if(num%3==0){
      num=num/3;
      }
      if(num%5==0){
      num=num/5;
      }
      if(num%2!=0&&num%3!=0&&num%5!=0){
      break;
      }
       }
      return num==1?true:false;  
}