題目描述 丑數(shù)
編寫一個程序判斷給定的數(shù)是否為丑數(shù)延欠。
丑數(shù)就是只包含質(zhì)因數(shù) 2, 3, 5 的正整數(shù)。
示例
輸入: 6
輸出: true
解釋: 6 = 2 × 3
解題思路
很簡單 不用寫了 哈哈哈
代碼
class Solution {
public:
bool isUgly(int num) {
if(num==0) return false;
while(num){
if(num%2==0){
num /= 2;
}else if(num%3==0){
num /= 3;
}else if(num%5==0){
num /= 5;
}else {
break;
}
}
return num==1;
}
};