Leetcode263. 丑数

Leetcode263. 丑数

题目：
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
示例 1:

输入: 6
输出: true
解释: 6 = 2 × 3

题解：
想要判断一个数的因子是否为2、3、5，只需要判断对这个几个数进行取模然后再除以这几个数，直到最后为1即是丑数。
scala代码：

def isUgly(num: Int): Boolean = {
    var flag = true
    var num1 = num
    if (num1 > 0) {
      while (num1 != 1 && flag ) {
        if (num1 % 2 == 0) num1 = num1 / 2
        else if (num1 % 3 == 0) num1 = num1 / 3
        else if (num1 % 5 == 0) num1 = num1 / 5
        else flag = false
      }
    }
    flag
  }