判断是否为丑数

一个整数 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
}