263. Ugly Number
如果一個數字只由2、3、5組成因數他是一個醜數,判斷數字n是否是醜數。
Input: n = 6
Output: true
Explanation: 6 = 2 × 3
Example 2:
Input: n = 1
Output: true
Explanation: 1 has no prime factors, therefore all of its prime factors are
limited to 2, 3, and 5.
思路:
1.若n=0直接返回false。
2.不斷的把n除2、3、5,並判斷除到不能再除的時候n是否為1即可。
JavaCode: