解題思路:
(1)遍歷尋找因子,判斷是否爲2,3,5,並且限制因子的增長不超過5
class Solution {
public:
bool isUgly(int num) {
if(num<1) return false;
if(num==1) return true;
int i = 2;
while(i<=num&&i<=5) {
if(num%i==0){
if(i!=2&&i!=3&&i!=5) return false;
num/=i;
i=2;
} else i++;
}
if(i>5) return false;
else return true;
}
};