判断一个数是否是丑数
问题描述:对于只含有质因子2,3,5的数,我们称这样的数为丑数
代码如下:
public static boolean isUgly(int n){ while(n!=1){ if(n%2 == 0){ n /= 2; }else if(n%3 == 0){ n /= 3; }else if(n%5 == 0){ n /= 5; }else{ break; } } return n==1; }
赞赏
长按二维码向我转账
受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。
已发送
发送中
微信扫一扫关注该公众号