263. 丑数

263. 丑数

丑数 就是只包含质因数 2、3 和 5 的正整数。

给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。

示例 1：

输入：n = 6
输出：true
解释：6 = 2 × 3

示例 2：

输入：n = 1
输出：true
解释：1 没有质因数，因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。

示例 3：

输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数 7 。

这题其实说的不对哈，丑数应该是说，可以被可以由2,3,5乘积得到就可以得到丑数，解题代码如下：

bool   urgly(int n){
   
   while(true){
       int r=0;
       if(n%2==0){
           n=n/2;
           r=1;
       }
        if(n%3==0){
           n=n/3;
           r=1;
       }
        if(n%5==0){
           n=n/5;
           r=1;
       }
       if(r==0){
           break;
       }
   }
   if(n==1){
       return true;
   }
    return false;
}




bool isUgly(int n){
    if(n<=0){
        return false;
    }

    return urgly(n);

}