丑数:即只有因子2,3,5,的数。1 定义为丑数。
代码1:
bool isUgly(int num) {
while(num>1){
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;
}
代码2:
bool isUgly(int num) {
if(num>0){
for(int i=2;i<=5;i++){
while(num%i==0){
num=num/i;
}
}
}
return num==1;
}