Ugly Number的质因数仅为2,3,5
将输入的数分别除以2,3,5直到不能除,看是否为1,为1的是Ugly Number,其他则不是。
1 class Solution { 2 public: 3 bool isUgly(int num) { 4 if(num<=0) return false; 5 int prime[3] ={2,3,5}; 6 for(int i = 0; i < 3; ++i){ 7 while(num % prime[i] == 0){ 8 num /= prime[i]; 9 } 10 } 11 return num == 1; 12 } 13 };