263. 丑数

Posted 2021-03-01 yuhong1103

 1 class Solution 
 2 {
 3 public:
 4     bool isUgly(int num) 
 5     {
 6         if (num == 0) return false;
 7         while (num % 2 == 0) num /= 2;
 8         while (num % 3 == 0) num /= 3;
 9         while (num % 5 == 0) num /= 5;
10         return num == 1;
11     }
12 };