uglynum 是一个数可以被2或3或5整除,不能再被其他的素数整除,则为uglynum,例如14,能被7整除,则不是
class Solution {
public:bool isUgly(int num) {
while(num>=2){
if(num%2==0)num=num/2;
else if(num%3==0)num=num/3;
else if(num%5==0)num=num/5;
else return false;
}
return num==1;
}
};
uglynum 是一个数可以被2或3或5整除,不能再被其他的素数整除,则为uglynum,例如14,能被7整除,则不是
class Solution {
public: