题目描述（简单难度）

判断是否是丑数，丑数的质数因子中仅含有 。

解法一

可以用递归的思想去写，判断能否被 2, 3, 5 整除，如果能整除的话，就去递归。

  1.     if (num <= 0) return false;
  2.     while (num % 2 == 0) num /= 2;
  3.     while (num % 5 == 0) num /= 5;
  4.     return num == 1;

总

emm，很简单的一道题。

如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 查看详情