一个整数 n
,判断 n
是否为丑数。如果是,返回 true
;否则,返回 false
。
丑数就是只包含质因数 2
、3
或 5
的正整数。
思路:
小于等于0的数一定不是丑数,返回false
若 n是丑数,则 nn 可以写成 n = 2^a * 3^b * 5^c的形式,a,b,c都为非负数,当a,b,c都为0是n=1。
对 nn 反复除以 2,3,5直到 nn 不再包含质因数 2,3,5。如果剩下的数为1,则说明n为丑数,返回true,否则不是丑数,返回false
bool isUgly(int n){
if(n<=0)return false; //若n为非整数,n一定不是丑数
while(n%2==0){
n/=2;
}
while(n%3==0){
n/=3;
}
while(n%5==0){
n/=5;
}
return n==1;//n为1f返回true,n不为1返回false
}