Ugly Number的质因数仅为2,3,5
将输入的数分别除以2,3,5直到不能除,看是否为1,为1的是Ugly Number,其他则不是。
class Solution {
public:
bool isUgly(int num) {
if(num<=) return false;
int prime[] ={,,};
for(int i = ; i < ; ++i){
while(num % prime[i] == ){
num /= prime[i];
}
}
return num == ;
}
};