标签：
如果一个数中只包含因子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;
标签：
原文地址：http://www.cnblogs.com/wy-chen14/p/5537357.html
