因子中仅仅包含2、3、5的数,称为丑数。比如说14,就不是丑数,因为因子包含7。
请输出所有丑数中的第n个丑数。
public boolean isUgly(int num) {
// Write your code here
if (num==0) return false;
while(num!=1){
if(num%2==0){
num=num/2;
}
if(num%3==0){
num=num/3;
}
if(num%5==0){
num=num/5;
}
if(num%2!=0&&num%3!=0&&num%5!=0){
break;
}
}
return num==1?true:false;
}
// Write your code here
if (num==0) return false;
while(num!=1){
if(num%2==0){
num=num/2;
}
if(num%3==0){
num=num/3;
}
if(num%5==0){
num=num/5;
}
if(num%2!=0&&num%3!=0&&num%5!=0){
break;
}
}
return num==1?true:false;
}