解题思路:
(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;
}
};