LeeCode刷题——263.丑数

---

题目

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

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

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

示例 2：
输入：n = 8
输出：true
解释：8 = 2 × 2 × 2

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

示例 4：
输入：n = 1
输出：true
解释：1 通常被视为丑数。

代码

var isUgly = function(n) {
  if (n <= 0){
      return false;//判断n是否小于0，如果小于0则返回false
  }
  while (n>1){//当n>1时一直循环
      if (n%2==0){n/=2;};//当n可以被2整除时，除于2
      if (n%3==0){n/=3;};//当n可以被3整除时，除于3
      if (n%5==0){n/=5;};//当n可以被5整除时，除于5
      if (n%2 && n%3 && n%5 && n!=1){return false};
      //当n不能被2,3,5整除且不等于1时返回false
  }
    return true;
};