您的位置:首页 > 其它

判断一个数是不是丑数。

2017-11-26 09:16 190 查看
丑数:即只有因子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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: