LeetCode263. 丑数（唯一分解定理）

LeetCode263. 丑数

• 给定一个整数，判断是否为丑数
• 思路：
  • 唯一分解定理：任何一个正整数，都能分解为若干个质数的乘积
    • 即$x=p_1^{c_1}\ast p_2^{c_2}\ast ...\ast p_k^{c_k}$
      • 其中$x$为正整数，$p_i$为质数
  • 就看该数分解的这若干个质数是否只有2、3、5

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

        while(n%2 == 0) n/=2;
        while(n%3 == 0) n/=3;
        while(n%5 == 0) n/=5;

        return (n == 1);
    }