263. Ugly Number

Posted 2020-07-15

如果一个数中只包含因子2,3,5，则为ugly number，如6、8，而14中包含7，所以不是，一般认为1是ugly number。

思路：

1、如果小于1，return false；

2、如果大于1，如果不能被2、3、5中的任何一个整除，则return false，否则，能被哪个整除就除以哪个。

代码：

 1 if(num<1)
 2 return false;
 3 while(num>1)
 4 {
 5 　　if(!num%2&&!num%3&&!num%5)
 6 　　　　return false;
 7 　　if(!num%3)
 8 　　　　num=num/3;
 9 　　if(!num%2)
10 　　　　num=num/2;
11 　　if(!num%5)
12 　　　　num=num/5;
13 }
14 return ture;