517.Ugly Number-丑数（容易题）

丑数

1. 题目

   写一个程序来检测一个整数是不是丑数。
   丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。

   注意事项
   可以认为 1 是一个特殊的丑数。

2. 样例

   给出 num = 8，返回 true。
   给出 num = 14，返回 false。

3. 题解

由于丑数只有2，3，5三个质因子，那么我们就拿该数字连续除以这三个因子。如果最后这个数变为1则为丑数，否则不是。

public class Solution {    /**     * @param num an integer     * @return true if num is an ugly number or false     */    public boolean isUgly(int num) {        while (num >= 2 && num % 2 == 0)        {            num /= 2;        }        while (num >= 3 && num % 3 == 0)        {            num /= 3;        }        while (num >= 5 && num % 5 == 0)        {            num /= 5;        }        return num == 1;    }}

Last Update 2016.9.18