(資料圖片僅供參考)

題目描述

編寫一個程序判斷給定的數(shù)是否為丑數(shù)。

丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)。

示例 1:

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

示例 2:

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

示例 3:

輸入: 14輸出: false 解釋: 14 不是丑數(shù)，因為它包含了另外一個質(zhì)因數(shù) 7。

說明：

解答 By 海轟

提交代碼

bool isUgly(int num) {       if(num==0) return false;       if(num==1) return true;       while(num!=1)       {           if(num%2==0)            {               num/=2;               continue;           }           else if(num%3==0)           {               num/=3;               continue;           }           else if(num%5==0)           {               num/=5;               continue;           }           else           return false;       }       return true;    }

運行結(jié)果

提交代碼（優(yōu)化）

bool isUgly(int num) {       if(num==0) return false;       if(num==1) return true;      while(num%2==0) num/=2;      while(num%3==0) num/=3;      while(num%5==0) num/=5;      return num==1;    }

運行結(jié)果